#include<stdio.h>
#include<math.h>
#include<string.h>
char a[110];
int b[110];
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	int t,i,n,j,s;
	for(i=1;i<=99;i++)
	{
		b[i]=i;
		for(j=1;j<i;j++)
			b[i]=(b[i]*i)%10;
	}
	for(i=1;i<=99;i++)
	{
		b[i]=b[i]+b[i-1];
		if(b[i]>=10)
		b[i]=b[i]-10;
	}
	scanf("%d",&t);
	gets(a);
	a[0]=48;
	for(i=1;i<=t;i++)
	{
		gets(a+1);
		n=strlen(a+1);
		s=(a[n-1]-48)*10+a[n]-48;
		printf("%d\n",b[s]);
	}
	return 0;
}