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

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

int v[]=
{
    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
};

int main()
{
    int t,nr,a,b,putere;
    char s[100];
    f>>t;
    f.getline(s,101);
    for (int i=1;i<=t;i++)
    {
        f.getline(s,101);
        int n=strlen(s);
        if (n-1>=0) b=s[n-1]-'0';
        else b=0;
        if (n-2>=0) a=s[n-2]-'0';
        else a=0;
        nr=10*a+b;
        g<<v[nr]<<"\n";
    }
    f.close();
    g.close();
    return 0;
}