#include <bits/stdc++.h>

using namespace std;

char v[]={"0152839287784738415445962736211281728598893061706556251629322374051409906950637667184958433403940710"};

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