#include<fstream.h>
int main()
{
   ifstream fin("cifra.in");
   ofstream fout("cifra.out");
   
   long long j,n,pp,exp,i,nr,s,t;
   fin>>t;
   for(i=1;i<=t;++i)
     {
        fin>>n;
        s=1;
        for(j=2;j<=n;++j)
           {
               pp=0;
               exp=j%4;
               if(exp==0)
                  exp=4;
               j%=10;
               switch(j)
               {
                  case 0:{pp=1;break;}
                  case 1:{pp=1;s+=1;break;}
                  case 5:{pp=1;s+=5;break;}
                  case 6:{pp=1;s+=6;break;}
                }
               nr=1;
               if(pp==0)      
                 {
                     for(int k=1;k<=exp;++k)
                         nr*=j,nr%=10;
                     s+=nr;
                  }
               s%=10;
            }
          fout<<s<<"\n";  
      }          
   fin.close();
   fout.close();
   return 0;
}