#include<fstream.h>
int main()
{
  long s,s2,x,t,i,j,k;
  ifstream f("cifra.in");
  ofstream g("cifra.out");
  f>>t;
  for (i=1;i<=t;i++)
  { 
   f>>x;
   s=0;
   for (j=1;j<=x;j++)
	  { s2=j;
	    for (k=1;k<j;k++)
		{  s2*=j;
		   s2=s2%10;}          
            s+=s2;}
      g<<s%10<<"\n";} 
 f.close();
 g.close();
 return 0;}