#include <cstdio>

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;
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;i++)
    {
        fscanf(f,"%c",&c);
        a=c-'0';
        nrc=1;
        while(c!='\n'&&!feof(f))
        {
            fscanf(f,"%c",&c);
            if(c!='\n'){b=a;a=c-'0';nrc=2;}
        }
        if(nrc==2){x=b*10+a;fprintf(g,"%d\n",v[x]);} else fprintf(g,"%d\n",v[a]);
    }
    fclose(f);
    fclose(g);
    return 0;
}