#include<stdio.h>
#define N 8
int tot=0,c[10],a[92][8];
void search(int cur)
{
int i,j,ok;
if(cur==N)
{
for(i=0;i<N;i++)
a[tot][i]=c[i]+1;
tot++;
}
else
{
for(i=0;i<N;i++)
{
ok=1;
c[cur]=i;
for(j=0;j<cur;j++)
if(c[cur]==c[j]||cur-c[cur]==j-c[j]||cur+c[cur]==j+c[j])
{
ok=0;
break;
}
if(ok)
search(cur+1);
}
}
}
int main()
{
int n,d,i,j;
tot=0;
search(0);
scanf("%d",&n);
while(n--)
{
scanf("%d",&d);
for(i=0;i<8-1;i++)
printf("%d",a[d-1][i]);
printf("%d\n",a[d-1][i]);
}
return 0;
}