#include <fstream>

using namespace std;
ifstream fin("cifra.in");
ofstream fout("cifra.out");
char v[]={"0152839287784738415445962736211281728598893061706556251629322374051409906950637667184958433403940710"};
int main()
{
    int t;
    string s;
    fin>>t;
    for(int i=1;i<=t;i++)
    {
        fin>>s;
        if(s.size()>1)fout<<v[(s[s.size()-2]-'0')*10+s[s.size()-1]-'0']<<"\n";
        else fout<<v[s[0]-'0']<<"\n";
    }
    return 0;
}