#include <fstream.h>
#include <iostream.h>
main()
{long T,v[30000],x[30000],i;
ifstream f("cifra.in");
ofstream g("cifra.out");
f>>T;
for(i=1;i<=T;i++)
{f>>v[i];
x[i]=v[i]%20;}
for(i=1;i<=T;i++)
{if((v[i]/10)%10==0||(v[i]/10)%10==1||(v[i]%10==0&&(v[i]/10)%10==2))
{switch(x[i])
{case 1: g<<'1'<<endl; break;
case 17: g<<'1'<<endl; break;
case 3: g<<'2'<<endl; break;
case 7: g<<'2'<<endl; break;
case 5: g<<'3'<<endl; break;
case 14: g<<'3'<<endl; break;
case 12: g<<'4'<<endl; break;
case 16: g<<'4'<<endl; break;
case 19: g<<'4'<<endl; break;
case 0: g<<'4'<<endl; break;
case 2: g<<'5'<<endl; break;
case 18: g<<'5'<<endl; break;
case 9: g<<'7'<<endl; break;
case 10: g<<'7'<<endl; break;
case 13: g<<'7'<<endl; break;
case 4: g<<'8'<<endl; break;
case 8: g<<'8'<<endl; break;
case 11: g<<'8'<<endl; break;
case 15: g<<'8'<<endl; break;
case 6: g<<'9'<<endl; break;}
}
else
	if((v[i]/10)%10==2||(v[i]/10)%10==3||(v[i]%10==0&&(v[i]/10)%10==4))
{switch(x[i])
{case 1: g<<'5'<<endl; break;
case 17: g<<'5'<<endl; break;
case 3: g<<'6'<<endl; break;
case 7: g<<'6'<<endl; break;
case 5: g<<'7'<<endl; break;
case 14: g<<'7'<<endl; break;
case 12: g<<'8'<<endl; break;
case 16: g<<'8'<<endl; break;
case 19: g<<'8'<<endl; break;
case 0: g<<'8'<<endl; break;
case 2: g<<'9'<<endl; break;
case 18: g<<'9'<<endl; break;
case 9: g<<'1'<<endl; break;
case 10: g<<'1'<<endl; break;
case 13: g<<'1'<<endl; break;
case 4: g<<'2'<<endl; break;
case 8: g<<'2'<<endl; break;
case 11: g<<'2'<<endl; break;
case 15: g<<'2'<<endl; break;
case 6: g<<'3'<<endl; break;}
}
else
	if((v[i]/10)%10==4||(v[i]/10)%10==5||(v[i]%10==0&&(v[i]/10)%10==6))
{switch(x[i])
{case 1: g<<'9'<<endl; break;
case 17: g<<'9'<<endl; break;
case 3: g<<'0'<<endl; break;
case 7: g<<'0'<<endl; break;
case 5: g<<'1'<<endl; break;
case 14: g<<'1'<<endl; break;
case 12: g<<'2'<<endl; break;
case 16: g<<'2'<<endl; break;
case 19: g<<'2'<<endl; break;
case 0: g<<'2'<<endl; break;
case 2: g<<'3'<<endl; break;
case 18: g<<'3'<<endl; break;
case 9: g<<'5'<<endl; break;
case 10: g<<'5'<<endl; break;
case 13: g<<'5'<<endl; break;
case 4: g<<'6'<<endl; break;
case 8: g<<'6'<<endl; break;
case 11: g<<'6'<<endl; break;
case 15: g<<'6'<<endl; break;
case 6: g<<'7'<<endl; break;}
}
else
	if((v[i]/10)%10==6||(v[i]/10)%10==7||(v[i]%10==0&&(v[i]/10)%10==8))
{switch(x[i])
{case 1: g<<'3'<<endl; break;
case 17: g<<'3'<<endl; break;
case 3: g<<'4'<<endl; break;
case 7: g<<'4'<<endl; break;
case 5: g<<'5'<<endl; break;
case 14: g<<'5'<<endl; break;
case 12: g<<'6'<<endl; break;
case 16: g<<'6'<<endl; break;
case 19: g<<'6'<<endl; break;
case 0: g<<'6'<<endl; break;
case 2: g<<'7'<<endl; break;
case 18: g<<'7'<<endl; break;
case 9: g<<'9'<<endl; break;
case 10: g<<'9'<<endl; break;
case 13: g<<'9'<<endl; break;
case 4: g<<'0'<<endl; break;
case 8: g<<'0'<<endl; break;
case 11: g<<'0'<<endl; break;
case 15: g<<'0'<<endl; break;
case 6: g<<'1'<<endl; break;}
}
else
	if((v[i]/10)%10==8||(v[i]/10)%10==9||(v[i]%10==0&&(v[i]/10)%10==0))
{switch(x[i])
{case 1: g<<'7'<<endl; break;
case 17: g<<'7'<<endl; break;
case 3: g<<'8'<<endl; break;
case 7: g<<'8'<<endl; break;
case 5: g<<'9'<<endl; break;
case 14: g<<'9'<<endl; break;
case 12: g<<'0'<<endl; break;
case 16: g<<'0'<<endl; break;
case 19: g<<'0'<<endl; break;
case 0: g<<'0'<<endl; break;
case 2: g<<'1'<<endl; break;
case 18: g<<'1'<<endl; break;
case 9: g<<'3'<<endl; break;
case 10: g<<'3'<<endl; break;
case 13: g<<'3'<<endl; break;
case 4: g<<'4'<<endl; break;
case 8: g<<'4'<<endl; break;
case 11: g<<'4'<<endl; break;
case 15: g<<'4'<<endl; break;
case 6: g<<'5'<<endl; break;}
}}}