#include<iostream>
#include<fstream>
using namespace std;
ifstream x("cifra.in");
ofstream y("cifra.out");
int main ()
{
    int i,nr,n,s,c,m,k,j;
    cin>>n;
    for(i=1;i<=n;i++)
    {
        cin>>nr;
        s=0;
        for(j=1;j<=nr;j++)
        {m=1;
            for(k=j;k!=0;k--)
            {
                m=m*j;
            }
            s=s+m;
        }
        c=s%10;
        cout<<c<<endl;
    }
    x.close();
    y.close();
    return 0;
}