#include <cstdio>
#include <cstring>

const unsigned int a [10] [10] = {
									{ 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 }
								};

char buffer [101];

int main (void)
{
	std::freopen("cifra.in","r",stdin);
	std::freopen("cifra.out","w",stdout);
	unsigned int n;
	std::scanf("%u\n",&n);
	unsigned int length, i, j;
	do
	{
		std::scanf("%s\n",buffer);
		length = std::strlen(buffer);
		if (length > 1)
			i = buffer[length - 2] - '0';
		else
			i = 0;
		j = buffer[length - 1] - '0';
		std::printf("%u\n",a[i][j]);
		--n;
	}
	while (n);
	std::fclose(stdin);
	std::fclose(stdout);
	return 0;   
}