#include <fstream>

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

int main ()
{
    long T, N, i, x, s, c, f;
    fin >>T;
    for (x=1; x<=T; x++)
    {
        s=0;
        fin >>N;
        for (i=1; i<=N; i++)
        {
            f = i;
            for (c=1; c<i; c++)
                f= f*i;
            s=s+f;
        }
        fout <<s % 10<<"\n";
    }
    fin.close();
    fout.close();
    return 0;
}