#include <stdio.h>
#include <string.h>
int x[100];

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;
	

}