#include <iostream>
#include <fstream>
using namespace std;

int main()
{
    int N,T,i,j,k,l,n;
    ifstream in("cifra.in");
    ofstream out("cifra.out");
    in>>T;
    for(i=1;i<=T;i++)
    {
        in>>N;k=0;
        for(j=1;j<=N;j++)
        {
            n=j;
            for(l=1;l<=j;l++)
            n=n*j;
            k=k+n;
        }
        out<<k%10<<endl;
    }
}