#include <stdio.h>
#include <cstring>
#include <cmath>
int cifra[101];
char ch[101],cht;
int main()
{
    cifra[1]=1;
cifra[2]=5;
cifra[3]=2;
cifra[4]=8;
cifra[5]=3;
cifra[6]=9;
cifra[7]=2;
cifra[8]=8;
cifra[9]=7;
cifra[10]=7;
cifra[11]=8;
cifra[12]=4;
cifra[13]=7;
cifra[14]=3;
cifra[15]=8;
cifra[16]=4;
cifra[17]=1;
cifra[18]=5;
cifra[19]=4;
cifra[20]=4;
cifra[21]=5;
cifra[22]=9;
cifra[23]=6;
cifra[24]=2;
cifra[25]=7;
cifra[26]=3;
cifra[27]=6;
cifra[28]=2;
cifra[29]=1;
cifra[30]=1;
cifra[31]=2;
cifra[32]=8;
cifra[33]=1;
cifra[34]=7;
cifra[35]=2;
cifra[36]=8;
cifra[37]=5;
cifra[38]=9;
cifra[39]=8;
cifra[40]=8;
cifra[41]=9;
cifra[42]=3;
cifra[43]=0;
cifra[44]=6;
cifra[45]=1;
cifra[46]=7;
cifra[47]=0;
cifra[48]=6;
cifra[49]=5;
cifra[50]=5;
cifra[51]=6;
cifra[52]=2;
cifra[53]=5;
cifra[54]=1;
cifra[55]=6;
cifra[56]=2;
cifra[57]=9;
cifra[58]=3;
cifra[59]=2;
cifra[60]=2;
cifra[61]=3;
cifra[62]=7;
cifra[63]=4;
cifra[64]=0;
cifra[65]=5;
cifra[66]=1;
cifra[67]=4;
cifra[68]=0;
cifra[69]=9;
cifra[70]=9;
cifra[71]=0;
cifra[72]=6;
cifra[73]=9;
cifra[74]=5;
cifra[75]=0;
cifra[76]=6;
cifra[77]=3;
cifra[78]=7;
cifra[79]=6;
cifra[80]=6;
cifra[81]=7;
cifra[82]=1;
cifra[83]=8;
cifra[84]=4;
cifra[85]=9;
cifra[86]=5;
cifra[87]=8;
cifra[88]=4;
cifra[89]=3;
cifra[90]=3;
cifra[91]=4;
cifra[92]=0;
cifra[93]=3;
cifra[94]=9;
cifra[95]=4;
cifra[96]=0;
cifra[97]=7;
cifra[98]=1;
cifra[99]=0;
    FILE *fin,*fout;
    fin=fopen("cifra.in","r");
    fout=fopen("cifra.out","w");
    int t;
    fscanf(fin,"%d",&t);
    fscanf(fin,"%c",&cht);
    for(int i=0;i<t;i++)
    {
        fgets(ch,101,fin);
        int s=strlen(ch);
        if(ch[s-1]=='\n') s--;
        if(s==1) fprintf(fout,"%d\n",cifra[ch[0]-'0']);
        else
        {
            int nr=(ch[s-2]-'0');
            nr*=10;
            nr+=(ch[s-1]-'0');
            fprintf(fout,"%d\n",cifra[nr]);
        }
    }
}