#include <bits/stdc++.h>
using namespace std;

int ans[] { 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() {
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");

    int t;
    fin >> t;

    while (t--) {
        string s;
        fin >> s;

        fout << ans[stoi(s.substr(s.size() - min(s.size(), 2UL)))] << '\n';
    }
}