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