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

int main() {
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);
	int t, i, len;
	int v[50] = {1, 5, 2, 8, 3, 9, 2, 8, 7, 8,
				 9, 3, 0, 6, 1, 7, 0, 6, 5, 6,
				 7, 1, 8, 4, 9, 5, 8, 4, 3, 4,
				 5, 9, 6, 2, 7, 3, 6, 2, 1, 2,
				 3, 7, 4, 0, 5, 1, 4, 0, 9, 0};
	char buffer[200];
	
	scanf("%d\n", &t);
	for (i = 0; i < t; i++) {
		gets(buffer, 199);
		len = strlen(buffer);
		printf("%d\n", len < 4 ? v[atoi(buffer) % 50] : v[atoi(buffer[strlen(buffer) - 3]) % 50]);
	}
	
	return 0;
}