#include <iostream>
#include<fstream>
using namespace std;
fstream f("cifra.in",ios::in);
fstream g("cifra.out",ios::out);
int i,t,v[10],j,s;
void citire(int &t,int v[])
{int i;
    f>>t;
    for(i=1;i<=t;i++)
        f>>v[i];}
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;}
    g.close();
    return 0;}
int main()
{
    citire(t,v);
    suma(t,v);
    return 0;
}