// http://infoarena.ro/problema/cifra

#include <stdio.h>
#include <cmath>
unsigned long int t,s,k,nr;
unsigned int n,i;

FILE * in = fopen("cifra.in","rt");
FILE * out =fopen("cifra.out","wt");

int main()
{
     fscanf(in,"%d",&n);
     
     for(i=1;i<=n;i++)
     {
	  s = 0;
	  t = 0;
	  
	  fscanf(in,"%ld",&nr);
	  
	  for(k=1;k<=nr;k++)
	  {
	       t = k;
	       
	       if(t >= 10)
		    t%=10;
	       
	       t = pow(t,t);
	       t%=10;
	       
	       s+=t;
	       
	       if(s > 10)
		    s%=10;
	  }
	  
	  fprintf(out,"%ld\n",s);
     }
     
     
     return (0);
     
}