#include <iostream>
#include <fstream>

using namespace std;

int cif(int a);

int main()
{
   int t,n,i,j,s;

   ifstream fin("cifra.in");
   ofstream fout("cifra.out");

   fin>>t;

   for(i=1;i<=t;i++)
        {
            s=0;

            fin>>n;

            for(j=1;j<=n;j++)
                s=s+cif(j);

            fout<<s%10<<"\n";
        }


    return 0;
}

int cif(int a)
{
    int p=1;
    for(int k=1;k<=a;k++)
        p=p*a;

return p;
}