#include<fstream.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{int n,t,i,j,u,s,p,k;
f>>t;
for(i=1;i<=t;i++)
{
	f>>n;s=0;
	for(j=1;j<=n;j++)
	{
		p=1;u=j%10;
		for(k=1;k<=j;k++)
			p=p*u;
		s=s+p%10;
	}
g<<s%10;
g<<'\n';
}
return 0;
}