#include <stdio.h>
#include <string.h>
char a[101],cif[101];
int s,n,i,j,k,p;
int main()
{
	freopen("cifra.in","r",stdin);
	freopen("cifra.out","w",stdout);

	cif[1]=1; cif[2]=5; cif[3]=2; cif[4]=8; cif[5]=3; cif[6]=9; cif[7]=2; cif[8]=8; cif[9]=7; cif[10]=7;
	cif[11]=8; cif[12]=4; cif[13]=7; cif[14]=3; cif[15]=8; cif[16]=4; cif[17]=1; cif[18]=5; cif[19]=4; cif[20]=4;
	cif[21]=5; cif[22]=9; cif[23]=6; cif[24]=2; cif[25]=7; cif[26]=3; cif[27]=6; cif[28]=2; cif[29]=1; cif[30]=1;
	cif[31]=2; cif[32]=8; cif[33]=1; cif[34]=7; cif[35]=2; cif[36]=8; cif[37]=5; cif[38]=9; cif[39]=8; cif[40]=8;
	cif[41]=9; cif[42]=3; cif[43]=0; cif[44]=6; cif[45]=1; cif[46]=7; cif[47]=0; cif[48]=6; cif[49]=5; cif[50]=5;
	cif[51]=6; cif[52]=2; cif[53]=5; cif[54]=1; cif[55]=6; cif[56]=2; cif[57]=9; cif[58]=3; cif[59]=2; cif[60]=2;
	cif[61]=3; cif[62]=7; cif[63]=4; cif[64]=0; cif[65]=5; cif[66]=1; cif[67]=4; cif[68]=0; cif[69]=9; cif[70]=9;
	cif[71]=0; cif[72]=6; cif[73]=9; cif[74]=5; cif[75]=0; cif[76]=6; cif[77]=3; cif[78]=7; cif[79]=6; cif[80]=6;
	cif[81]=7; cif[82]=1; cif[83]=8; cif[84]=4; cif[85]=9; cif[86]=5; cif[87]=8; cif[88]=4; cif[89]=3; cif[90]=3;
	cif[91]=4; cif[92]=0; cif[93]=3; cif[94]=9; cif[95]=4; cif[96]=0; cif[97]=7; cif[98]=1; cif[99]=0; cif[100]=0;

	scanf("%d",&n);
	for (i=1; i<=n; i++)
	{
		s=0;
		scanf("%s",&a);
		p=strlen(a)-1;
		if (p+1>=2) k=int((a[p-1]-48)*10+a[p]-48);
		else k=int(a[p]-48);
		printf("%d\n",cif[k]);
	}

	return 0;
}