//#include <iostream>
#include<fstream>
#include<cstring>
#include<queue>
#include<vector>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;
ifstream cin("cifra.in");
ofstream cout("cifra.out");

int t,n,s,pr[101];
char v[101];

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

        if(strlen(v)>1){
            n=10*(v[strlen(v)-2]-'0')+v[strlen(v)-1]-'0';
        }else{
            n=v[strlen(v)-1]-'0';
        }
        cout<<pr[n]<<'\n';
    }

    return 0;
}