#include <bits/stdc++.h>

using namespace std;

typedef long long ll;
#define pb push_back
#define st first
#define nd second

int p[1001000];
bool ok[4];
bool sth[4][1001000];
int ans[1001000];
int n;

void manacher(int x)
{
    for(int i=0; i<n; i++)
    {
        ans[i]=0;
    }
    int lo=0,hi=0;
    for(int i=1; i<n-1; i++)
    {
        if(i>hi)
            ans[i]=0;
        else
            ans[i]=min(hi-i,ans[hi-i+lo]);
        while(i-ans[i]-1>=0 && i+ans[i]+1<n && sth[x][i-ans[i]-1] == sth[x][i+ans[i]+1])
            ++ans[i];
        if(i+ans[i]>i)
        {
            lo=i-ans[i];
            hi=i+ans[i];
        }
    }
}

int main()
{
    cin.tie(0);
    ios_base::sync_with_stdio(0);
    int tst;
    cin>>tst;
    while(tst--)
    {
        cin>>n;
        for(int i=0; i<n; i++)
            cin>>p[i];
        for(int k=0; k<4; k++)
        {
            sth[k][0]=k/2;
            sth[k][1]=k%2;
            for(int i=2; i<n; i+=2)
            {
                if(p[i-1]!=0)
                    sth[k][i]=sth[k][i-2];
                else
                    sth[k][i]=!sth[k][i-2];
            }
            for(int i=3; i<n; i+=2)
            {
                if(p[i-1]!=0)
                    sth[k][i]=sth[k][i-2];
                else
                    sth[k][i]=!sth[k][i-2];
            }
            manacher(k);
            ok[k]=1;
            for(int i=0; i<n; i++)
            {
                if(p[i]!=ans[i])
                {
                    ok[k]=0;
                    break;
                }
            }
        }
        int res=0;
        for(int i=0;i<4; i++)
            if(ok[i])
                res++;
        cout<<res<<"\n";
        for(int i=0; i<4; i++)
        {
            if(ok[i])
            {
                for(int j=0; j<n; j++)
                    cout<<sth[i][j];
                cout<<"\n";
            }
        }
    }
}