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

short cif[105];

const char in[]="cifra.in";
const char out[]="cifra.out";

char s[200];

void comp()
	{
	int i, j;
	for(i=1;i<=101;++i)
	{cif[i]=1;
			for(j=1;j<=i;++j)
			cif[i]=cif[i]*i%10;
	cif[i]=(cif[i-1]+cif[i])%10;
	}
}
	
int main()
	{int T, l, n;
		freopen(in,"r",stdin);
		freopen(out,"w",stdout);
		comp();
		scanf("%d\n", &T);
		for(;T--;)
		{
			gets(s);//fgets(s,200,stdin);
			l=strlen(s);
			if(l>1)
			{
				n=s[l-2]-'0';
				n*=10;
				n+=s[l-1]-'0';
				printf("%d\n", cif[n]);
			}
			else 
			printf("%d\n", cif[s[l-1]-48]);
		}
		return 0;
	}