#include <stdio.h>
#include <math.h>
#include <string.h>
x[100];
/*int ultima(int n)
{
	return n%10;
}
int suma(int n)
{
	int i;
	int s;
	s=0;
	for (i=1;i<=n;i++){
	s=s+pow(i,i);
	}
	return s;
}*/
int main()
{
	int i;
	int j;
	int n;
	int s;
	int k;
	int q;
	int v;
	int y;
	char x[100];
	
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d",&n);
	for (i=0;i<100;i++)
	{
		s=0;
		for (j=1;j<=i;j++)
		{
			k=1;
			for (q=1;q<=j;q++)
			{
				k=k*j;
				k=k%10;
			}
			s=s+k;
			s=s%10;
		}
		x[i]=s;
	}
for (i=1;i<=n;i++)
{
	scanf("%s",&x);
	y=strlen(x);
	if (y>1) v=(x[y-2]-'0')*10-x[y-1]-'0';
	else v=(x[y-1]-'0');
	printf("%d\n",x[v]);
}


	return 0;
	

}

	/*for (i=1;i<=n;i++){
		scanf("%s",&x);
	printf("%d\n", ultima(suma(x)));*/
	/*for (i=1;i<strlen(x);i++)
		x[i]=
	printf("%d", ultima(x[n-1]));
	return 0;*/