#include<stdio.h>
#include<string.h>

char a[1000];
int y,x,i,nr,j;
long t;
int v[100];

int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%ld\n",&t);
	for (i=1; i<=99; i++)
	{
		x=1;
		for (j=1; j<=i; j++)
			x=(x*i) % 10;
		v[i]=x;
	}
	for (i=1; i<=99; i++)
		v[i]=(v[i]+v[i-1]) % 10;
	while (t)
	{
		fgets(a,200,stdin);
		nr=strlen(a)-1;
		if (nr>=3)
			x=(a[nr-2]-'0')*10+a[nr-1]-'0';
		else
			x=a[nr-1]-'0';
		y=v[x];
		printf("%ld\n",y);
		t--;
	}
	fclose(stdin); fclose(stdout);
	return 0;
}