#include <fstream.h>
#include <math.h>
ifstream f("cifra.in");
ofstream g("cifra.out");
int main()
{ long unsigned T,N;unsigned s,i,j;
f>>T;
for(i=1;i<=T;i++) {f>>N;s=0;
	 for(j=1;j<=N;j++)
{
switch(j)
{case 1:s=1;break;
 case 2: s=5; break;
 case 3: s=2; break;
 case 4: s=8; break;
 case 5: s=3; break;
 case 6: s=9; break;
 case 7: s=2; break;
 case 8: s=8; break;
 case 9: s=7; break;
 case 10:s=7; break;
 case 11:s=8; break;
 case 12:s=4; break;
 case 13:s=7; break;  
 }g<<s<<"\n";		
return 0;
f.close();g.close();
}