#include <stdlib.h>
#include <stdio.h>


int main(void) {
 int n,x,p,s,i,k,j;
 FILE *in,*out;
 in=fopen("cifra.in", "rt");
 out=fopen("cifra.out", "w+");

 fscanf(in,"%d",&n);


  for (k=1;k<=n;k++)
    { fscanf(in,"%d",&x);
      if (x>=10) s=((x/10)*7)/10;
	   else  s=0;
       x=x%10;


	 for (i=1;i<=x;i++)
	    { p=1;
	      for (j=1;j<=i;j++)
		 { p=p*i;
		   if (p>9) p=p%10;
		 }
	      s+=p;
	      if (s>9) s=s%10;
	     }



      fprintf(out,"%d\n",s);
     }



 fclose(in);
 fclose(out);
 return 0;
}