#include<stdio.h>
	#include<string.h>
	FILE *f , *g ;
	char s[10001];
	int t,nr;
	const int v[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}};

	
	int main()
	{
		f=fopen("cifra.in" , "r" );
		fscanf(f , "%d" , &t );
		g=fopen("cifra.out" , "w" );
		for( int i = 1 ; i<= t ; ++i )
		{
			memset(s,0,sizeof(s));
			fscanf(f , "%s" , s);
			int n = strlen(s)-1;
			if(n == 0)
				nr = s[0]-48;
			else
				nr = (s[n-1]-48)*10+s[n]-48;
			fprintf(g , "%d\n" , v[nr/10][nr%10]);
			
		}
		fclose(f);
		fclose(g);
		return 0;
	}