#include <fstream>
#include <string.h>
using namespace std;

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int main()
{
    char v[100];
    short t,n,i,q[100];
    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;
    fin>>t;
    fin.get();
    while(t)
    {
        fin.get(v,'endl');
        fin.get();
        i=strlen(v);
        if(i==1)
            n=v[0]-48;
        else
            n=10*(v[i-2]-48)+v[i-1]-48;
        fout<<q[n]<<"\n";
        t--;
    }
}