#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 ull unsigned long long
const int base=131;
int n;
int h[N];
int a[4][N];
ull hs[N],rhs[N];
ull pw[N];
ull getl(int l,int r)
{
	return hs[r]-hs[l-1]*pw[r-l+1];
}
ull getr(int l,int r)
{
	return rhs[l]-rhs[r+1]*pw[r-l+1];
}
int main()
{
	pw[0]=1;
	for(int i=1;i<N;++i) pw[i]=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;
		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]=hs[i-1]*base+a[idx][i]+1;
				for(int i=n;i;--i)
					rhs[i]=rhs[i+1]*base+a[idx][i]+1;
				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;
				if(!flag) --idx;
			}
		printf("%d\n",idx);
		for(int i=1;i<=idx;++i)
		{
			for(int j=1;j<=n;++j) putchar(a[i][j]+'0');
			puts("");
		}
	}
}