#include<fstream>
using namespace std;
int main()
{
   int i,s,S,j,N,n,k,T;
   ifstream f("cifra.in");
   ofstream g("cifra.out");
   f>>T;
   for(k=1;k<=T;k++)
   {
       f>>N;
       S=0;
   for(i=1;i<=N;i++)
   {   n=i;
       for(j=1;j<=i;j++)
       {
           s=n%10;
           n=n*i;
       }
     S=S+s;

   }
   g<<S%10;
   g<<endl;
   }


}