#include <fstream>

#define S 94

using namespace std;

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

int main()
{
    int n, x, s;

    fin >> n;
    for (int i = 0; i < n; i++)
    {
        fin >> x;
        x = x % 100;
        s = S * ((int)(x / 20));
        s = s % 10;

        for (int o = 0; o <= ((int)(x % 20)); o++){
            int tmp = o;

            for (int j = 1; j < o; j++)
                tmp = (tmp * o) % 10;

            s += tmp;
        }
        fout << s % 10 << "\n";
    }

    return 0;
}