#include<stdio.h>
#include<string.h>
FILE *in=fopen("cifre.in","r");
FILE *out=fopen("cifre.out","w");
int main()
{
int n,i,j,p,s,v[110],k,m,nr;
char c[110];
v[0]=0;
for(i=0;i<=100;i++)
	{
	s=0;
	for(k=1;k<=i;k++)
	{
	p=1;
	for(j=1;j<=k;j++)
		{
		p=(p*k)%10;
		}
	s=(s+p)%10;
	}
	v[i]=s;
	}
fscanf(in,"%d",&n);
for(i=1;i<=n;i++)
	{
	fscanf(in,"%s",c);
	m=strlen(c);
	if(m>1)
	{
	nr=(c[m-2]-'0')*10+c[m-1]-'0';
	}
	else nr=c[m-1]-'0';
	fprintf(out,"%d\n",v[nr]);
	}
return 0;
}