#include<fstream.h>

int main()
{
  ifstream fin("cifra.in");
  ofstream fout("cifra.out");
  long t,testul;
  long cif,nn,n,i,rez,s;
  fin>>t;
  for(testul=1;testul<=t;testul++)
  {
   fin>>nn;
   s=0;
   for(n=1;n<=nn;n++)
   {
     rez=1;
     cif=n%10;
     for(i=1;i<=n;i++)
	    rez=rez*cif%10;
     s=(s+rez)%10;
   }
   fout<<s<<"\n";
  }
 fin.close();
 fout.close();
return 0;
}