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