#include<bits/stdc++.h>
using namespace std;
template <typename T> inline void read(T &x)
{
	x=0;short f=1;char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=(x<<1)+(x<<3)+(c^48);
	x*=f;return;
}
const int N=1e6+5;
#define ll long long
const int base=13331;
const ll mod=482470120140974767;
ll mul(ll a,ll b)
{
	return (__int128)(a)*b%mod;
}
int n;
int h[N];
int a[4][N];
ll hs[N],rhs[N];
ll pw[N];
ll getl(int l,int r)
{
	return (hs[r]-mul(hs[l-1],pw[r-l+1])+mod)%mod;
}
ll getr(int l,int r)
{
	return (rhs[l]-mul(rhs[r+1],pw[r-l+1])+mod)%mod;
}
int main()
{
	pw[0]=1;
	for(int i=1;i<N;++i) pw[i]=mul(pw[i-1],base);
	int T;read(T);
	while(T--)
	{
		read(n);
		for(int i=1;i<=n;++i)
			read(h[i]);
		int idx=0;
		bool has_ans=0;
		for(int x:{0,1})
			for(int y:{0,1})
			{
				++idx;
				a[idx][1]=x,a[idx][2]=y;
				for(int i=3;i<=n;++i)
					if(h[i-1]) a[idx][i]=a[idx][i-2];
					else a[idx][i]=a[idx][i-2]^1;
				hs[0]=rhs[n+1]=0;
				for(int i=1;i<=n;++i)
					hs[i]=(mul(hs[i-1],base)+a[idx][i]+1)%mod;
				for(int i=n;i;--i)
					rhs[i]=(mul(rhs[i+1],base)+a[idx][i]+1)%mod;
				auto check=[&](int p,int x)
				{
					if(p-x<1||p+x>n) return false;
					if(!x) return true;
					return getl(p-x,p-1)==getr(p+1,p+x);
				};
				bool flag=1;
				for(int i=1;i<=n;++i)
					if(!check(i,h[i])||check(i,h[i]+1))
						flag=0;
				has_ans|=flag;
			}
		if(!has_ans) 
		{
			puts("0");
			continue;
		}
		printf("%d\n",idx);
		for(int i=1;i<=idx;++i)
		{
			for(int j=1;j<=n;++j) putchar(a[i][j]+'0');
			puts("");
		}
	}
}