#include <iostream>
#include <fstream>

using namespace std;

int sum[1005];

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

void solve()
{
    int x;
    fin >> x;
    fout << sum[x] << '\n';
}

int main()
{
    int nr_teste;
    fin >> nr_teste;
    for(int i = 1; i <= 1000; i++)
    {
        int mod4 = i % 4, add = 1, cif = i % 10;
        if(mod4 == 0)
            mod4 = 4;
        for(int j = 1; j <= mod4; j++)
            add *= cif;
        sum[i] = (sum[i - 1] + add) % 10;
    }
    while(nr_teste--)
        solve();
    return 0;
}