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