#include <iostream>
#include <cmath>
#include <stdlib.h>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
long i,j,n,m,t,f;
long long s;
struct gogu
{
    char c[120];
}v[30100];
int main()
{
    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>v[i].c;
    }
    for(i=1;i<=t;i++)
    {
        s=s+pow(atol(v[i].c),atol(v[i].c));
        g<<s%10;
        g<<endl;
    }
}