#include<cstdio>
#include<cstring>

const int MAX_N = 101 ;

int sol[MAX_N] ;
int t ;
char nr[MAX_N];

int main()
{

	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);
	
	sol[0] = 0 ;
	sol[1] = 1 ;sol[2] = 5 ;sol[3] = 2 ;sol[4] = 8 ;sol[5] = 3 ;
	sol[6] = 9 ;sol[7] = 2 ;sol[8] = 8 ;sol[9] = 7 ;sol[10] = 7 ;
	sol[11] = 8 ;sol[12] = 4 ;sol[13] = 7 ;sol[14] = 3 ;sol[15] = 8 ;
	sol[16] = 4 ;sol[17] = 1 ;sol[18] = 5 ;sol[19] = 4 ;sol[20] = 4 ;
	sol[21] = 5 ;sol[22] = 9 ;sol[23] = 6 ;sol[24] = 2 ;sol[25] = 7 ;
	sol[26] = 3 ;sol[27] = 6 ;sol[28] = 2 ;sol[29] = 1 ;sol[30] = 1 ;
	sol[31] = 2 ;sol[32] = 8 ;sol[33] = 1 ;sol[34] = 7 ;sol[35] = 2 ;
	sol[36] = 8 ;sol[37] = 5 ;sol[38] = 9 ;sol[39] = 8 ;sol[40] = 8 ;
	sol[41] = 9 ;sol[42] = 3 ;sol[43] = 0 ;sol[44] = 6 ;sol[45] = 1 ;
	sol[46] = 7 ;sol[47] = 0 ;sol[48] = 6 ;sol[49] = 5 ;sol[50] = 5 ;
	sol[51] = 6 ;sol[52] = 2 ;sol[53] = 5 ;sol[54] = 1 ;sol[55] = 6 ;
	sol[56] = 2 ;sol[57] = 9 ;sol[58] = 3 ;sol[59] = 2 ;sol[60] = 2 ;
	sol[61] = 3 ;sol[62] = 7 ;sol[63] = 4 ;sol[64] = 0 ;sol[65] = 5 ;
	sol[66] = 1 ;sol[67] = 4 ;sol[68] = 0 ;sol[69] = 9 ;sol[70] = 9 ;
	sol[71] = 0 ;sol[72] = 6 ;sol[73] = 9 ;sol[74] = 5 ;sol[75] = 0 ;
	sol[76] = 6 ;sol[77] = 3 ;sol[78] = 7 ;sol[79] = 6 ;sol[80] = 6 ;
	sol[81] = 7 ;sol[82] = 1 ;sol[83] = 8 ;sol[84] = 4 ;sol[85] = 9 ;
	sol[86] = 5 ;sol[87] = 8 ;sol[88] = 4 ;sol[89] = 3 ;sol[90] = 3 ;
	sol[91] = 4 ;sol[92] = 0 ;sol[93] = 3 ;sol[94] = 9 ;sol[95] = 4 ;
	sol[96] = 0 ;sol[97] = 7 ;sol[98] = 1 ;sol[99] = 0 ;sol[100] = 0 ;
	
	scanf("%d\n",&t);
	int numar ;
	
	for(int i=1;i<=t;++i)
	{
		scanf("%s\n",nr);
		int len = strlen (nr) ;
		if(len > 1)
			numar = (nr[len-2]-'0') * 10 + nr[len-1] - '0' ;
		else
			numar = nr[len-1] - '0' ;
		printf("%d\n",sol[numar]);
	}	
	
	return 0;
	
}