#include<stdio.h>
int main()
{
  long s,s2,x,t,i,j,k;
  FILE * f=fopen("cifra.in","r");
  FILE *g=fopen("cifra.out","w");
  fscanf(f,"%ld\n",&t);
  for (i=1;i<=t;i++)
  { 
  fscanf(f,"%ld\n",&x);
   s=0;
   for (j=1;j<=x;j++)
	  { s2=j;
	    for (k=1;k<j;k++)
		{  s2*=j;
		   s2=s2%10;}          
            s+=s2;}
  fprintf(g,"%d\n",s%10);} 
 fclose(f);
 fclose(g);
 return 0;}