#include <cstdio>
#include <cstring>

int pre[100];
char s[105];

void precalc() {
	int s = 0, sc;
	for (int k = 1; k < 100; ++k) {
		sc = 1;
		for (int j = 0; j < k; ++j) sc = (sc*k)%10;
		s = (s+sc)%10;
		pre[k] = s;
	}
}

int main() {
	precalc();
	freopen("cifra.in","rt",stdin);
	freopen("cifra.out","wt",stdout);
	int t = 0;
	for (scanf("%d\n",&t); t; --t) {
		scanf("%s\n",s);
		int n = strlen(s);
		printf("%d\n",(n == 1) ? pre[s[0]-'0'] : pre[(s[n-2]-'0') * 10 + s[n-1]-'0']);
	}
	return 0;
}