#include <cstdio>
#include <string.h>
long long l,k,i,n;
int t;
char s[101];
const short int v[]={0,1,5,2,8, 3, 9, 2, 8, 7, 7, 8, 4, 7, 3, 8, 4, 1, 5, 4, 4, 5, 9, 6, 2, 7, 3, 6, 2, 1, 1, 2, 8, 1, 7, 2, 8, 5, 9, 8, 8, 9, 3, 0, 6, 1, 7, 0, 6, 5, 5, 6, 2, 5, 1, 6, 2, 9, 3, 2, 2, 3, 7, 4, 0, 5, 1, 4, 0, 9, 9, 0, 6, 9, 5, 0, 6, 3, 7, 6, 6, 7, 1, 8, 4, 9, 5, 8, 4, 3, 3, 4, 0, 3, 9, 4, 0, 7, 1, 0, 0 };
/* int uc (long long  n)
{
	int i,s;
	s=0;
	for (i=1;i<=n;i++)
		if (i%10==1 || i%10==5 || i%10==6 || i%10==9)
			s=s+i%10;
		else if(i%10==4)
			s=s+6;
		else if (i%4==0)
			s=s+(i%10)*(i%10)*(i%10)*(i%10);
		else if (i%4==1)
			s=s+(i%10);
		else if (i%4==2)
			s=s+(i%10)*(i%10);
		else if (i%4==3)
			s=s+(i%10)*(i%10)*(i%10);
return s;
}*/
int main ()
{
	freopen ("cifra.in","r",stdin);
	freopen ("cifra.out","w",stdout);
scanf ("%d\n",&t);
for (i=1;i<=t;i++)
{
	gets(s);
	l=strlen(s);
	if (l==1)
		k=s[n]-'0';
		else
	k=(s[n-1]-'0')*10+(s[n]-'0');
	printf("%d\n",v[k]);
}
return 0;
}