#include <fstream>
#include <string>

using namespace std;

int main() {
    ifstream fi("cifra.in");
    ofstream fo("cifra.out");
    int su = 0;
    int v[100];
    v[0] = 0;
    for (int i = 1; i <= 99; i++) {
        int p = 1;
        for (int j = 1; j <= i; j++)
            p = (p * i) % 10;
        su = (su + p) %  10;
        v[i] = su;
    }

    int totaltest;
    fi >> totaltest;
    string s;
    getline(fi, s);
    for (int test = 1; test <= totaltest; test++) {
        getline(fi, s);
        int nr = 0;
        int l = s.size();
        for (int i = l - 1; i >= 0 && i <= l - 2; i--)
            nr = nr * 10 + s[i] - '0';
        fo << v[nr] << endl;
    }

    return 0;
}