#include <bits/stdc++.h>
using namespace std;

#define NMAX 105

int ans[] = {0, 1, 5, 2, 8, 3, 9, 2, 8, 7,
			 7, 8, 4, 7, 3, 8, 4, 1, 5, 4,
			 4, 5, 9, 6, 2, 7, 3, 6, 2, 1,
			 1, 2, 8, 1, 7, 2, 8, 5, 9, 8,
			 8, 9, 3, 0, 6, 1, 7, 0, 6, 5,
			 5, 6, 2, 5, 1, 6, 2, 9, 3, 2,
			 2, 3, 7, 4, 0, 5, 1, 4, 0, 9,
			 9, 0, 6, 9, 5, 0, 6, 3, 7, 6,
			 6, 7, 1, 8, 4, 9, 5, 8, 4, 3,
			 3, 4, 0, 3, 9, 4, 0, 7, 1, 0};

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

	int t;
	scanf("%d", &t);

	char n[NMAX];

	while (t--) {
		scanf("%s", n);
		int l = strlen(n);
		if (l == 1)
			printf("%d\n", ans[n[0] - '0']);
		else
			printf("%d\n", ans[10 * n[l - 2] + n[l - 1] - 11 * '0']);
	}
}