#include <fstream>
#include <cstring>

using namespace std;

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

int putere(int n, int p)
{
    int x = 1;
    for (int i = 1; i <= p; i++)
    {
        x = x * n;
    }
    return x;
}

char n[105];
int v[105];

int main()
{
    int t;
    fin >> t;
    fin.getline(n, 105);
    int nr = 0;
    for (int i = 1; i <= 100; i++)
    {
        int p = i % 4;
        if (p == 0)
            p = 4;
        nr += putere(i, p);
        v[i] = nr % 10;
    }
    for (int i = 0; i < t; i++)
    {
        fin.getline(n, 105);
        int l = strlen(n);
        int c = n[l - 1] - '0';
        if (l >= 2)
            c = (n[l - 2] - '0') * 10 + n[l - 1] - '0';
        fout << v[c] << '\n';
    }
    fin.close();
    fout.close();
    return 0;
}