#include <fstream>
#include <string.h>

#define S 94

using namespace std;

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

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

    fin >> n;
    for (int i = 0; i < n; i++)
    {
        fin >> st;
        s = st.length();
        x = st[s - 1] - '0';
        if (s > 1)
            x += (st[s - 2] - '0') * 10;

        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;
}