#include<fstream>
#include<iostream>
#include<cstring>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int cifra,T,N,i;
int v[101];
int cif[103]={
                0,1,5,2,8,3,9,2,8,7,7,
                8,4,7,3,8,4,1,5,4,4,5,
                9,6,2,7,3,6,2,1,1,2,8,
                1,7,2,8,5,9,8,8,9,3,0,
                6,1,7,0,6,5,5,6,2,5,1,
                6,2,9,3,2,2,3,7,4,0,5,
                1,4,0,9,9,0,6,9,5,0,6,
                3,7,6,6,7,1,8,4,9,5,8,
                4,3,3,4,0,3,9,4,0,7,1,
                0,0
            };
char a[103];

int main()
{
    f>>T;
    for (i=1;i<=T;++i)
    {
        f>>a;
        N=strlen(a);
        if (N==1)
            g<<cif[a[0]-'0']<<'\n';
        else if (N==2)
            g<<cif[ (a[0]-'0')*10+(a[1]-'0') ]<<'\n';
        else
            g<<cif[ (a[N-2]-'0')*10+(a[N-1]-'0') ]<<'\n';
    }
    f.close();g.close();
    return 0;
}