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

long i, sum, v[121], num, len, t;
char n[121];

long put(long nr1, long nr2) {
	long ipr = 0, p;
	p = 1;
	for (ipr = 1; ipr <= nr2; ++ipr) {
		p *= nr1;
		p %= 10;
	}
	return p;
}

int main() {
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);
	scanf("%ld", &t);
	v[0] = 0;
	for (i = 1; i < 100; ++i) {
		sum += put(i, i);
		sum %= 10;
		v[i] = sum;
	}
	for (i = 1; i <= t; ++i) {
		scanf("%s", n);
		len = strlen(n);
		if (len > 1) {
			num = (long)(n[len - 2] - '0') * 10 + (long)(n[len - 1] - '0');
		} else {
			num = (long)(n[len - 1] - '0');
		}
		printf("%ld\n", v[num]);
	}
	return 0;
}