#include<stdio.h>
#include<string.h>
long rez[100];

int main()
{
	char n[101];
	long y,j,i;
	int t;
	int k=0;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);

	for(i=1;i<=99;i++)
{
y=1;
for(j=1;j<=i;y*=i,y%=10,j++);
k+=y;
rez[i]=k%10;
k=k%10;
}
	scanf("%d",&t);
	
	for(i=1;i<=t;i++)
{
k=0;
scanf("%s",&n);
if(strlen(n)>=2)
k=(n[strlen(n)-2]-'0')*10+n[strlen(n)-1]-'0';
else
k=n[0]-'0';
printf("%ld\n",rez[k]);
}
	return 0;
}