#include <fstream>
#include <string>

using namespace std;

ifstream cin("cifra.in");
ofstream cout("cifra.out");

int uc(int i) {
    int b = i % 10, e = i % 4;
    if (!e)
        e = 4;
    int r = 1;
    for (int i = 1; i <= e; i++) {
        r *= b;
    }
    return r % 10;
}

int v[110];

int main() {
    int n = 100, i, s=0;
    for (i = 1; i <= n; i++) {
        s += uc(i);
        s %= 10;
        v[i] = s;
    }

    int T;
    string nr;
    cin >> T;
    for (i = 1; i <= T; i++) {
        cin >> nr;
        if (nr.length()>2) {
            nr.erase(0, nr.length() - 2);
        }
        cout << v[stoi(nr)] << endl;
    }

    cin.close();
    cout.close();
    return 0;
}