#include <bits/stdc++.h>

using namespace std;

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

long long n, t, ans, usum[128];
char str[128];

long long ucif (long long n) {
    long long exp = (n % 4 != 0) ? (n % 4) : 4;
    n = n % 10;
    long long ans = 1;
    for (long long i = 1; i <= exp; i ++) ans *= n;
    return ans % 10;
}

void Calcul () {
    usum[0] = 0;
    for (long long i = 1; i < 100; i ++) usum[i] = (usum[i - 1] + ucif(i)) % 10;
}

int main() {
    Calcul ();
    fin >> t;
    while (t --) {
        fin >> str;
        long long len = strlen (str);
        ans = str[len - 1] - '0';
        if (len > 1) ans += 10 * (str[len - 2] - '0');
        fout << usum[ans] << '\n';
    }
    fin.close ();
    fout.close ();
    return 0;
}