#include <iostream>
#include <math.h>
#include <string.h>
#include<fstream>



using namespace std;

int v[101];

int main()
{


 ifstream f("cifra.in");
    ofstream g("cifra.out");



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