#include <fstream>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
long long int x,o,y,p;
int log(int a,int b)
{
    while(b>0)
    if(b%2!=0)
    {
        x=(x*a);b--;
    }
    else {a=(a*a); b/=2;}
    return x;

}
int ec (int n)
{
    p=n;
    x=1;
    y=log(p,n);
    if(y>=10) y=y%10;
    return y;

}
int main()
{
    int t,n;
    in>>t;
    for(int i=1;i<=t;i++)
    {
        in>>n;
        for(int j=1;j<=n;j++)
        {
            o=o+ec(j);
            if(o>=10) o=o%10;
        }
        out<<o<<'\n';
        o=0;
    }
}