#include<stdio.h>
#include<string.h>
char s[105];
long long n,i,t,p;

int cifra(long long n)

{
	int s;
	if(n <= 20)
		s = n;
	else
		s = n % 20;

	if(s == 1) return 1;
	if(s == 2) return 5;
	if(s == 3) return 2;
	if(s == 4) return 8;
	if(s == 5) return 3;
	if(s == 6) return 9;
	if(s == 7) return 2;
	if(s == 8) return 8;
	if(s == 9) return 7;
	if(s == 10) return 7;
	if(s == 11) return 8;
	if(s == 12) return 4;
	if(s == 13) return 7;
	if(s == 14) return 3;
	if(s == 15) return 5;
	if(s == 16) return 6;
	if(s == 17) return 5;
	if(s == 18) return 9;
	if(s == 19) return 0;
	if(s == 20) return 0;

}

void citire()

{
	
	gets(s);
    n = strlen(s);
	if(n == 1)
		p = s[n-1];
	else
	p = 10*s[n-2] + s[n-1];
	
	


}	
void prel()


{
	scanf("%d",&t);
	for(i=1;i<=t;i++)
	{
	citire();
    printf("%d\n",cifra(p));

	}

}

int main()

{

	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);

	prel();

	return 0;

}