#include <iostream>
#include <cstdio>
#include <string>

using namespace std;

char res[101] = "0152839287784738415445962736211281728598893061706556251629322374051409906950637667184958433403940710";

int main()
{
    freopen("cifra.in", "r", stdin);
    freopen("cifra.out", "w", stdout);

    int t;
    cin >> t;

    string s;

    for(int i = 0; i < t; ++i)
    {
        cin >> s;
        if(s.size() > 1)
            cout << res[(s[s.size() - 2] - '0') * 10 + (s[s.size() - 1] - '0')] << '\n';
        else
            cout << res[s[s.size() - 1] - '0'] << '\n';
    }
    return 0;
}