using namespace std;
#include <fstream>

int put(int k)
{
        int h, ul = 1;
        for (h = 1; h <= k; h++)
        {
                ul = ul*k;
                ul = ul%10;
        }
        return ul;
}

int main()
{
        int u, i, j, n, p;
        ifstream fin("cifra.in");
        ofstream fout("cifra.out");
        fin >> n;
        for(i = 1;i <= n; i++)
        {
                fin >> p;
                p = p%100;
                u = 0;
                for(j = 1; j <= p; j++ )
                {
                        u += put(j);
                        u = u%10;
                }
                fout << u << "\n";
        }
        fin.close();
        fout.close();
        return 0;
}