//八皇后
#include<bits/stdc++.h>
using namespace std;
const int N = 10;
char g[N][N];
string res[100]={""};
int cnt=0;
bool col[10],dg[20],udg[20];
void dfs(int x)
{
    if(x>8)
    {
        for(int i=1;i<=8;i++)
            for(int j=1;j<=8;j++)
            {
                if(g[i][j]=='*')res[cnt]+=j+'0';
            }
        cnt++;
    }
    else
    {
        for(int j=1;j<=8;j++)
        {
            if(col[j]==false&&dg[j+x]==false&&udg[j-x+8]==false)
            {
                g[x][j] = '*';
                col[j]=true;
                dg[j+x]=true;
                udg[j-x+8]=true;
                dfs(x+1);
                g[x][j] = '.';
                col[j]=false;
                dg[j+x]=false;
                udg[j-x+8]=false;
            }
        }
    }
}
int main()
{
    for(int i=1;i<=8;i++)
        for(int j=1;j<=8;j++)g[i][j]='.';
    dfs(1);
    int t;
    cin>>t;
    while(t--)
    {
        int x;
        cin>>x;
        cout<<res[x-1]<<endl;
    }
    return 0;
}