#include<fstream>
#include<cstring>
using namespace std;
ifstream f("cifra.in",ios::in);
ofstream g("cifra.out",ios::out);
char a[100];
int m[100]={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};
long pow(long q, long w)
{
    if(w==1)
    return q;
    else
    return q*pow(q,w-1);}
int main()
{
    long i,b,c,x,s,j,T,p;
    f>>T;
    for(p=1;p<=T;p++)
    {f>>a;
    i=strlen(a);
    if(i>2)
    {b=a[i-1]-48;
    c=a[i-2]-48;
    x=c*10+b;
    g<<m[x]<<'\n';}
    else
    if(i==2)
    {int f;
    f=(a[0]-48)*10+(a[1]-48);
    g<<m[f]<<'\n';}
    else
    if(i==1)
    {
                    int n;
                    n=a[0]-48;
                    g<<m[n]<<'\n';} }
    return 0;}