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

char s[101];
int t;
int a[100], uc[10][4] = {
0, 0, 0, 0,
1, 1, 1, 1,
6, 2, 4, 8,
1, 3, 9, 7,
6, 4, 6, 4,
5, 5, 5, 5,
6, 6, 6, 6,
1, 7, 9, 3,
6, 8, 4, 2,
1, 9, 1, 9
};
int main() {
	FILE *fi = freopen("cifra.in", "r", stdin);
	FILE *fo = freopen("cifra.out", "w", stdout);
	int i, len;
	for (i = 1; i < 100; ++i)
		a[i] = (a[i-1]+uc[i%10][i%4]) % 10;
	scanf("%d\n", &t);
	for (i = 0; i < t; ++i) {
		scanf("%s\n", s);
		len = strlen(s);
		if (len < 2)
			printf("%d\n", a[s[len-1] - '0']);
		else
			printf("%d\n", a[(s[len-2]-'0')*10 + s[len-1]-'0']);
	}
	return 0;
}