#include<stdio.h>
#include<string.h>
int num(char s[101])
{
	int n=strlen(s);
	if (n==1)
		return s[0]-'0';
	return (s[n-2]-'0')*10+s[n-1]-'0';
}
int n,t,v[21];
char s[101];
int main()
{
	int i,j;
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	scanf("%d\n",&t);
	for (i=1; i<=19; ++i)
	{
		v[i]=1;
		for (j=1;j<=i;++j)
			v[i]=(v[i]*i)%10;
		v[i]= (v[i]+v[i-1])%10;
	}
	while (t--)
	{
		gets(s);
		n=num(s);
		printf("%d\n",(n/20*4+v[n%20])%10);
	}
	return 0;
}