#include <iostream>
#include <fstream>
using namespace std;
int main()
{
    int i,j,n,p=1,s=0,t,q;
    ifstream fi("cifra.in");
    ofstream fo("cifra.out");
    fi>>t;
    for(q=1;q<=t;q++){
    fi>>n;
    for(j=1;j<=n;j++)
        {
    for(i=1;i<=j;i++)
    {
        p=p*j;
    }
    s=s+p;
    p=1;
        }
        fo<<s%10<<endl;
        s=0;
        }


}