#include <cstdlib>
#include <iostream>
#include <fstream>

using namespace std;
 char sol[101]="0152839287784738415445962736211281728598893061706556251629322374051409906950637667184958433403940710";  
 char x[102];  

int main(long argc, char *argv[])
{
    int i,n,a1,a2;
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    fin >> a1;
    for (i=1;i<=a1;i++)
    {
        fin >> x;
        a2 = strlen(x);
        if (a2==1) n=x[a2-1]-'0';  
        else n=(x[a2-2]-'0')*10+(x[a2-1]-'0');  
        fout << sol[n] <<endl;
    }
    fin.close();
    fout.close();
    return 0;
}