#include<iostream.h>
#include<math.h>
#include<fstream.h>
#include<stdio.h>
int main()
{fstream f("cifra.in",ios::in),g("cifra.out",ios::out);
long v[25],s[25],n,m,i,p,j;
f>>n;
m=0;
for (i=1;i<=n;i++) {f>>v[i];if (v[i]>m) m=v[i];}
s[1]=1;s[2]=5;s[3]=2;s[4]=8;s[5]=3;s[6]=9;s[7]=2;s[8]=8;s[9]=7;s[10]=7;s[11]=8;
s[12]=4;s[13]=7;s[14]=3;s[15]=8;s[16]=4;s[17]=1;s[18]=5;s[19]=4;s[20]=4;
for (i=1;i<=n;i++) {g<<(v[i]/20)*s[20]+s[v[i]%20]<<"\n";}
f.close();
g.close();
}