#include <fstream>

using namespace std;

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

int pw(int b, int e) {
    int ans(1);
    while (e) {
        ans = ans * b % 10;
        e--;
    }
    return ans;
}

int main()
{
    int q, n;
    cin >> q;
    while (q--) {
        cin >> n;
        int a = n / 20;///qrupe complete cu cifra zecilor ip
        int b = (n + 10) / 20;///grupe complete cu cifra zecilor para
        int ans(0);
        for (int j = n / 10 * 10 + 1; j <= n; ++j) {///analizam unltima grupas
            ans += pw(j, j % 4 + 4);
            if (ans >= 10)
                ans -= 10;
        }
        for (int j = 1; j <= 10; ++j) {
            ans += b * pw(j, j % 4 + 4);
            if (ans >= 10)
                ans -= 10;
            ans += a * pw(j, 2 + j % 4);
            if (ans >= 10)
                ans -= 10;
        }
        cout << ans << '\n';
    }
    return 0;
}