#include<fstream>
#include<cmath>
using namespace std;

double a[100];
double n;

ifstream f("cifra.in");
ofstream g("cifra.out");

int Putere(int i, int j);
int Suma(double p);

int main()
{
    f >> n;
    for ( int i = 1; i <= n; i++)
        f >> a[i];
    for ( int j = 1; j<= n;j++)
        g << Suma(a[j]) <<'\n';

    f.close();
    g.close();

    return 0;
}
int Suma(double p)
{
    unsigned long int s = 0;
    for( double i = 1; i <= p; i++)
        s += pow(i,i);
    int u = s % 10;
    return u;
}
/*int Putere(int i, int j)
{
    int k;unsigned long int p = i;
    for ( k = 1; k < j; k++)
        p *= i;
    return p;
} */