#include<stdio.h>
long int n,t,i,j,v=0,x=1,k,u;
FILE*fin,*fout;

int main(){
   fin=fopen("cifra.in","r");
   fout=fopen("cifra.out","w");
   fscanf(fin,"%ld",&t);
   for(i=1;i<=t;i++){
	   fscanf(fin,"%ld",&n);
	   v=0;
	   for(j=1;j<=n;j++){
		  x=1;
		  for(k=1;k<=j;k++){
             x=x*j;
		  }
		  v=v+x;
	   }
	   u=v%10;
	   fprintf(fout,"%ld\n",u);
   }
   fclose(fin);
   fclose(fout);
return 0;
}