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

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

long t,n,v[40000];

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

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;
	}
}