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

fstream f("cifra.in",ios::in),g("cifra.out",ios::out);

long t,v[40000];

/*long nrcifre(long a)
{
long cifre=0;
while(a){a/=10;cifre++;}
return cifre;
}*/

long ultima(long a)
{
long i,rez=0,cif,nr;
for(i=1;i<=a;i++)rez=rez+(long)pow(i,i);
//nr=nrcifre(rez);
cif=(long)rez%10;
return cif;
}

int main()
{
long i;
f>>t;
for(i=1;i<=t;i++)f>>v[i];
for(i=1;i<=t;i++)
	{
	if(i==t)g<<ultima(v[i]);
	else g<<ultima(v[i])<<endl;
	}
//g<<1616568%10;
return 0;
}