#include <fstream>
using namespace std;

ifstream  fin ("cifre.in");
ofstream fout ("cifre.out");
int p,s,i,t,n,j,k;
int main()
{
    fin >> t;
    for (k=1;k<=t;k++)
    {
        fin>> n;
        s=0;
        for(i=1;i<=n;i++)
        {
            p=1;
            for(j=1;j<=i;j++)
                p=(p*i%10)%10;
            s=(s+p)%10;

        }
         fout << s%10 << endl;
    }
    return 0;
}