#include <iostream>
#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    int N,a[1000],T,k,j,p=1,s=0,i;
    f>>T;
    for(i=1;i<=T;i++)
    {
        f>>N;
        p=1; s=0;
        for(k=1;k<=N;k++)
        {
           p=1;
           for(j=1;j<=k;j++)
                p=p*k;
            s=s+p;
        }
        s=s%10;
        g<<s<<endl;
        }
    cout<<"Hello!";
    return 0;
}