#include <iostream>
#include<fstream>
using namespace std;
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);
int i,t,v[100],j,s;
void citire(int &t,int v[])
{int i;
    f>>t;
    for(i=1;i<=t;i++)
        f>>v[i];}
//void afisare(int t,int v[])
//{
//    for(i=1;i<=t;i++)
//    g<<v[i]<<endl;
//}
int putere(int i)
{int j,p=1;
    for(j=1;j<=i;j++)
        p=p*i;
return p;
}
int suma(int t,int v[])
{int s;
    for(i=1;i<=t;i++)
    {s=0;
    for(j=1;j<=v[i];j++)
    s=s+putere(j);
    g<<s%10<<endl;}
    return 0;}
int main()
{
    citire(t,v);
    suma(t,v);
    return 0;
}