#include <stdio.h>

int a[] = {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, 0, 1, 5, 2, 8};

#define NMAX 100000

int main()
{
	int t, x[NMAX], i;
	char c;
	freopen("cifra.in", "r", stdin);
	freopen("cifra.out", "w", stdout);

	scanf("%d\n", &t);

	while(t--)
	{
		i = 0;
		do
		{
			scanf("%c", &c);
			if(c != '\n')
				x[i++] = c-'0';
		}while(c!= '\n');		

		if(i > 1)
			printf("%d\n", a[ x[i-2]*10 + x[i-1] ]);
		else
                	printf("%d\n", a[ x[i-1] ]);
	}

	fclose(stdin);
	fclose(stdout);

	return 0;
}