#include <fstream>

ifstream fin("cifra.in");

ofstream fout("cifra.out");

using namespace std;

int N,T,i,T,j,ci,s;

int main()
{
    fin>>T;
    for(x=1;x<=T;x++)
    {
        fin>>N;
        for(i=1;i<=N;i++)
        {
            ci=i;
            for(j=1;j<=i;j++)
                ci*=ci;
            s+=ci;
        }
        fout<<s%10<<' ';
    }
    fin.close();
    fout.close();
    return 0;
}