#include<fstream>
using namespace std;
int put(int a,int b);
int u(int a)
{
    int u;
    u=a%10;
    return u;
}
int put(int a, int b)
{
    int i,put=1;
    for(i=1;i<=b;i++)
        put=u(put)*u(a);
    put=u(put);
    return put;
}
int main()
{
    int n,t,s,i,j,cont;
    ifstream fin("cifra.in");
    ofstream fout("cifra.out");
    fin>>t;
    for(cont=1;cont<=t;cont++)
    {
        fin>>n;
        s=0;
        for(i=1;i<=n;i++)
            s=u(s)+put(i,i);
        s=u(s);
        fout<<s<<endl;
    }
}