#include<fstream>
using namespace std;
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{
    long long t,i,j,x,s=0,p=1,k;
    f>>t;
    for(i=1;i<=t;i++)
    {
        f>>x;
        for(j=1;j<=x;j++)
        {
            for(k=1;k<=j;k++)
                p=p%10*j;
            s=s%10+p;
            p=1;
        }
        s=s%10;
        g<<s;
        g<<'\n';
        s=0;
    }
    return 0;
}