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


int main(void) {
 int n,x,p,s,i,k,j,y;
 FILE *in,*out;
 in=fopen("cifra.in", "r");
 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;
       y=x%10;



	 for (i=1;i<=y;i++)
	    { p=1;
	      for (j=1;j<=(x/10)*10+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;
}