#include <bits/stdc++.h>

using namespace std;

int64_t ans[] = {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, 0};

ifstream fin("cifra.in");
ofstream fout("cifra.out");

int64_t quickexp(int64_t base, int64_t exp) {
    base = base % 10;
    int64_t ans = 1;

    while (exp > 0) {
        if (exp & 1) {
            ans *= base;
            ans %= 10;
            --exp;
        }

        base *= base;
        base %= 10;
        exp >>= 1;
    }

    return ans;
}

int32_t main() {
    int64_t x;

    fin >> x;

    for (int64_t i = 0; i < x; ++i) {
        string str;

        fin >> str;


        int64_t q;
        if (str.size() >= 2)
            q = (*(str.end() - 2) - '0') * 10 + (*(str.end() - 1) - '0');
        else q = (*(str.end() - 1) - '0');

        fout << ans[(100 + q - 1) % 100];
    }
}