#include <stdio.h>
FILE *f,*g;
long int t;

long int ucifra(long x){
long int u,i,y=x;
 u=1;
 for(i=1;i<=y;i++) {
	u*=(x%10);
 }
 u=u%10;
return u;
}

int main(){
long n,i,j,s,d;
		f=fopen("cifra.in","r");
		g=fopen("cifra.out","w");
		fscanf(f,"%ld",&t);

		for(i=1;i<=t;i++) {
		   fscanf(f,"%ld",&n);
		   s=1;
		   for(j=2;j<=n;j++) {
			  d=ucifra(j);
			  s+=d;
			  s=s%10;
		   }
		   fprintf(g,"%ld\n",s);
		}
return 0;
}