#include<fstream>
#include<cstring>
using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");

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

int main()
{
    int T,i,nr,a,b,len;
    char sir[200];
    fin>>T;
    for(i=1; i<=T; i++)
    {
        fin>>sir;
        fin.get();
        len=strlen(sir);
        if(len>=2)
        {
            a=sir[len-2]-'0';
            b=sir[len-1]-'0';
            nr=10*a+b;
        }
        else
            nr=sir[0]-'0';
        fout<<cifra[nr]<<'\n';
    }
}