#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>

using namespace std;

char res[101] = "0152839287784738415445962736211281728598893061706556251629322374051409906950637667184958433403940710";

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

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

	char s[101];

	for (int i = 0; i < t; ++i)
	{
		scanf("%s", &s);
		int size = strlen(s);
		if (size > 1)
			cout << res[(s[size - 2] - '0') * 10 + (s[size - 1] - '0')] << '\n';
		else
			cout << res[s[size - 1] - '0'] << '\n';
	}
	return 0;
}