1214

#include<iostream>
#include<cstdio>
#include<iomanip>
using namespace std;
int a[1000];
int b[1000];
int c[1000];
int d[100];
int e[100];
int sum=0;
int n;
int ans[100][10];
void search(int);
void print();
int main()
{
    memset(b,0,sizeof(b));
    memset(c,0,sizeof(c));
    memset(d,0,sizeof(d));
    scanf("%d",&n);
    int i;
    for(i=1;i<=n;i++)
        scanf("%d",&a[i]);
    search(1);
    for(i=1;i<=n;i++)
    {
        for(int j=1;j<=8;j++)
            cout<<ans[a[i]][j];
        cout<<endl;
    }
    return 0;
}
void search(int i)
{
    int j;
    for(j=1;j<=8;j++)
    {
        if(b[j]==0&&c[i+j]==0&&d[i-j+7]==0)
        {
            e[i]=j;
            b[j]=1;
            c[i+j]=1;
            d[i-j+7]=1;
            if(i==8)print();
            else search(i+1);
            b[j]=0;
            c[i+j]=0;
            d[i-j+7]=0;
        }
    }
}
void print()
{
    sum++;
    for(int i=1;i<=8;i++)
        ans[sum][i]=e[i];
}