#include<iostream.h>
#include<math.h>
#include<fstream.h>
long double ultima(long double n)
{unsigned long suma=0;
long double i;
for(i=1;i<=n;i++)
{suma=suma+pow(i,i);}
return suma%10;
}
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{long double t,n,i;
f>>t;
for(i=1;i<=t;i++)
{f>>n;
g<<ultima(n)<<endl;
}
g.close();f.close();
return 0;
}