#include <stdio.h>
#include <string.h>

int tab[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()
{
	FILE *in , *out ;
	in = fopen("cifra.in" , "rt") ;
	out = fopen("cifra.out" , "wt") ;
	unsigned int t , i ;
	char s[103] ;
	fscanf(in , "%d" , &t) ;
	while(t--)
	{
		fscanf(in , "%s\n" , s) ;
		i = strlen(s) ;
		if(i < 2) fprintf(out , "%d\n" , tab[s[i-1] - '0']) ;
		else fprintf(out , "%d\n" , tab[(s[i-2] - '0') * 10 + s[i-1] - '0']) ;
	}
	fclose(in) ;
	fclose(out) ;
	return 0 ;
}