#include <fstream>
using namespace std;
ifstream in("cifra.in");
ofstream out("cifra.out");
int main ()
{
    long long N,i,suma,r,j,produs,T,x;
    in>>T;
    for(i=1;i<=T;i++)
    {
        suma=0;
        produs=0;
        in>>N;
        for(x=1;x<=N;x++)
        {
            produs=1;
            for(j=1;j<=x;j++)
            {
                produs=produs*x;
            }
            suma=suma+produs;
        }
    r=suma%10;
    out<<r<<"\n";
    }
    return 0;
}