#include <bits/stdc++.h> 
#define N 100
using namespace std;    
int n,i,tot;
int a[N][N],b[N];
int c[N][N];
int d[4][2]={{0,1},{0,-1},{1,0},{-1,0}};
void dfs(int step)
{
    if(step==8+1)
    {
        tot++;
        for(int i=1;i<=8;i++)
            a[tot][i]=b[i];
        return;
    }
    for(int i=1;i<=8;i++)
    {
        if(c[0][i]==0&&c[1][step+i]==0&&c[2][step-i+8]==0)
        {
            c[0][i]=1;
            c[1][i+step]=1;
            c[2][step-i+8]=1;
            b[step]=i;
            dfs(step+1);
            c[0][i]=0;
            c[1][i+step]=0;
            c[2][step-i+8]=0;
        }
    }
}
int main()
{
    cin>>n;
    dfs(1);
    while(n--)
    {
        cin>>i;
        for(int j=1;j<=8;j++)
        cout<<a[i][j];
        cout<<endl;
    }
    return 0;
}