#include <cstdio>
#include <string.h>

using namespace std;
int v[100]={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};
int i,t,a,b,x,nrc;
char c;
char s[102];
int main()
{
    FILE *f=fopen("cifra.in","r");
    FILE *g=fopen("cifra.out","w");
    fscanf(f,"%d",&t);
    fscanf(f,"%c",&c);
    for(i=1;i<=t-1;i++)
    {
        fgets(s,102,f);
		if(strlen(s)>=3)
		{
			a=s[strlen(s)-2]-'0';
			b=s[strlen(s)-3]-'0';
			x=b*10+a;fprintf(g,"%d\n",v[x]);
		}
		else
		{		
			a=s[strlen(s)-2]-'0';
			x=a;fprintf(g,"%d\n",v[x]);
		}

    }
	fgets(s,102,f);
		if(strlen(s)>=2)
		{
			a=s[strlen(s)-1]-'0';
			b=s[strlen(s)-2]-'0';
			x=b*10+a;fprintf(g,"%d\n",v[x]);
		}
		else
		{		
			a=s[strlen(s)-1]-'0';
			x=a;fprintf(g,"%d\n",v[x]);
		}
    fclose(f);
    fclose(g);
    return 0;
}