#include<fstream.h>
int main()
{
   ifstream fin("cifra.in");
   ofstream fout("cifra.out");
   
   int t,n,s=1,i,j,nr=1;
   fin>>t;
   for(int k=1;k<=t;++k)
     {
         fin>>n;
         for(i=2;i<=n;++i)
           {
            for(j=i;j>0;j--)
               nr*=i,nr%=10;
           s+=nr%10,s%=10;
           nr=1;
            }
       fout<<s<<"\n",s=1;
      }    
   
   fin.close();
   fout.close();
   return 0;
}