#include<fstream.h>
#include<math.h>
//using namespace std;

int a[100];
int n;

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

int Paw(int i, int j);
int Suma(int 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(int p)
{
    unsigned long int s = 0;
    for( int i = 1; i <= p; i++)
        s += pow(i,i);
    int u = s % 10;
    return u;
}