#include<stdio.h>
int main () {
	unsigned long v[100],c,u,i,t,n,a=0;
	FILE *in=fopen("cifra.in","r"), *out=fopen("cifra.out","w");
	fscanf(in,"%lu",&t);
	for(i=1;i<100;i++){
		c=i;
		u=i%10;
		c--;
		while(c){
			u*=i;
			u=u%10;
			c--;
		}
		a+=u;
		a=a%10;
		v[i]=a;
	}
	while(t){
		fscanf(in,"%lu",&n);
		if(n!=100)
			fprintf(out,"%lu\n",v[n%100]);
		else
			fprintf(out,"%lu\n",v[99]);
		t--;
	}
	fclose(in);
	fclose(out);
	return 0;
}