#include <cstring>
#include <fstream>

using namespace std;

int v[100] = { 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() {
	ifstream fin("cifra.in");
	ofstream fout("cifra.out");

	unsigned T;
	fin >> T;
	for (unsigned i = 1; i <= T; i++) {
		char N[102];
		fin >> N;
		if (strlen(N) > 1) {
			if (N[strlen(N) - 2] == '0')
				strcpy(N, N + strlen(N) - 1);
			else
				strcpy(N, N + strlen(N) - 2);
		}
		unsigned result = v[atoi(N) % 100];
		fout << result << endl;
	}

	return 0;
}