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

int C[100];
char s[200];

int main () {
	int i, j, x, t;

	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);

	for (i = 1; i < 100; ++ i) {
		C[i] = 1;
		for (j = 1; j <= i; ++ j)
			C[i] = (C[i] * i) % 10;
		C[i] = (C[i] + C[i - 1]) % 10;
	}

	for (scanf("%d\n", &t); t --;) {
		gets(s);
		x = strlen(s);
		if (x == 1)
			printf("%d\n", C[s[0] - '0']);
		else
			printf("%d\n", C[((s[x - 2] - '0') * 10 + s[x - 1] - '0') % 100]);
	}

}