#include <iostream>
#include <fstream>

using namespace std;

int T,n,a,S=0,P,i,j;

ifstream f("cifra.in");
ofstream g("cifra.out");

int main()
{
        f>>T;
        for(int k=1;k<=T;k++)
        {
            f>>n;
            S=0;
            for(i=1;i<=n;i++)
                {P=1;
                    for(j=1;j<=i;j++)
                        P=P*i;
                    S=S+P;
                    S=S%10;
                }
            g<<S%10<<endl;
        }
        return 0;
}