#include <iostream>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <cstdlib>
FILE *f,*g;
using namespace std;

int q[101];

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