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