#include<stdio.h>
#include<string.h>

int p[100];

void precalc() {
	int x, a, r, i;
	p[0]=0;	p[1]=1;
	for (x=2; x<100; ++x) {
		a=x%10;
		if (x%4) r=x%4;
		else r=4;
		p[x]=1;
		for (i=1; i<=r; ++i)
			p[x]*=a;
		p[x]%=10;
		p[x]=(p[x]+p[x-1])%10;
	}
}




int main() {
	precalc();
	FILE *f=fopen("cifra.in", "r"), *g=fopen("cifra.out", "w");
	int T, l, nr;
	char s[110];
	fscanf (f, "%d\n", &T);
	while (T--){
		fscanf (f, "%s\n", &s);
		l=strlen(s);
		if (l==1) nr=s[l-1]-'0';
		else nr=(s[l-2]-'0')*10 + s[l-1]-'0';
		fprintf (g, "%d\n", p[nr]);
	}
	fclose(g);
	return 0;
}