#include <iostream>
#include <fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int i,t,m;
char a[110],c;
int main()
{
    int  v[105]={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 };
    f>>t;
    c=f.get();
    for(i=1;i<=t;i++)
    {
        m=0;
        f.getline(a,255);
        m=strlen(a);
        if(m==1)
            g<<v[a[0]-'0'-1]<<'\n';
        else
            g<<v[(a[m-2]-'0')*10+a[m-1]-'0'-1]<<'\n';
    }
    f.close();g.close();
    return 0;
}