#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#define NMAX 105;
int e[20]={0,1,5,2,8,3,9,2,8,7,7,8,4,7,3,8,4,1,5,4}; 
	int n,i,k,p;
	char s[105];


int main()

{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	
	scanf("%d\n",&p);
	
	for(i=1;i<=p;i++)
	{
	fgets(s,105,stdin);
	
	//scanf("\n");
    n = strlen(s);
	k = 0;
	if(i == p)
		n++;
	if(n<=10)
	{
		k *= 10 ;
	k += s[n-2] - '1' +1;
	}
	else
	{
		k *= 10 ;
	k += s[n-2] - '1' +1;
	k += s[n-3] - '1' +1;
	}
	//printf("%d",k);
	if(k < 20)
		printf("%d\n",e[k]);
	if(k >= 20)
	{
		k %= 20;
		printf("%d\n",e[k]);
	}
	}
	return 0;
	
}