#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++)
	{
	gets(s);
	
	//scanf("\n");
    n = strlen(s);
	if(n==1)   
        k = s[n-1]-'0';   
    else 
		k = ((s[n-2]-'0')*10)+(s[n-1]-'0');   
	
	
	//printf("%d ",k);
	if(k < 20)
		printf("%d\n",e[k]);
	if(k >= 20)
	{
		k %= 20;
		printf("%d\n",e[k]);
	}
	}
	return 0;
	
}