#include<iostream>
#include<fstream>
#include<cstring>

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


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

    f>>t;
    for(int i=1;i<=t;i++)
    {
        f>>v;
        if(strlen(v)>i)
        {
            n=10*(v[strlen(v)-2]-'0')+v[strlen(v)-1]-'0';
            i++;
        }
        else
            n=v[strlen(v)-1]-'0';
        g<<ultCif[n]<<endl;
    }

    return 0;
}