//Author: Kevin
#include<bits/stdc++.h>
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize(3)
#pragma GCC target("avx")
#pragma GCC optimize("Ofast")
#pragma GCC optimize("inline")
#pragma GCC optimize("-fgcse")
#pragma GCC optimize("-fgcse-lm")
#pragma GCC optimize("-fipa-sra")
#pragma GCC optimize("-ftree-pre")
#pragma GCC optimize("-ftree-vrp")
#pragma GCC optimize("-fpeephole2")
#pragma GCC optimize("-ffast-math")
#pragma GCC optimize("-fsched-spec")
#pragma GCC optimize("unroll-loops")
#pragma GCC optimize("-falign-jumps")
#pragma GCC optimize("-falign-loops")
#pragma GCC optimize("-falign-labels")
#pragma GCC optimize("-fdevirtualize")
#pragma GCC optimize("-fcaller-saves")
#pragma GCC optimize("-fcrossjumping")
#pragma GCC optimize("-fthread-jumps")
#pragma GCC optimize("-funroll-loops")
#pragma GCC optimize("-fwhole-program")
#pragma GCC optimize("-freorder-blocks")
#pragma GCC optimize("-fschedule-insns")
#pragma GCC optimize("inline-functions")
#pragma GCC optimize("-ftree-tail-merge")
#pragma GCC optimize("-fschedule-insns2")
#pragma GCC optimize("-fstrict-aliasing")
#pragma GCC optimize("-fstrict-overflow")
#pragma GCC optimize("-falign-functions")
#pragma GCC optimize("-fcse-skip-blocks")
#pragma GCC optimize("-fcse-follow-jumps")
#pragma GCC optimize("-fsched-interblock")
#pragma GCC optimize("-fpartial-inlining")
#pragma GCC optimize("no-stack-protector")
#pragma GCC optimize("-freorder-functions")
#pragma GCC optimize("-findirect-inlining")
#pragma GCC optimize("-fhoist-adjacent-loads")
#pragma GCC optimize("-frerun-cse-after-loop")
#pragma GCC optimize("inline-small-functions")
#pragma GCC optimize("-finline-small-functions")
#pragma GCC optimize("-ftree-switch-conversion")
#pragma GCC optimize("-foptimize-sibling-calls")
#pragma GCC optimize("-fexpensive-optimizations")
#pragma GCC optimize("-funsafe-loop-optimizations")
#pragma GCC optimize("inline-functions-called-once")
#pragma GCC optimize("-fdelete-null-pointer-checks")
#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
char grid[5005][5005];
int val[5005][5005];
bool token[5005];
int n;
int cnt;
class segtree
{
	public:
		#define ls (x<<1)
		#define rs (ls|1)
		int mn[5005<<2];
		int tag[5005<<2];
		void build(int x,int l,int r)
		{
			mn[x]=0;
			tag[x]=0;
			if(l==r) return ;
			int mid=(l+r)/2;
			build(ls,l,mid);
			build(rs,mid+1,r);
		}
		void build2(int x,int l,int r,int tr)
		{
			if(l<=tr)
				mn[x]=val[l][tr];
			else
				mn[x]=0;
			tag[x]=0;
			if(l==r) return ;
			int mid=(l+r)/2;
			build2(ls,l,mid,tr);
			build2(rs,mid+1,r,tr);
			mn[x]=min(mn[ls],mn[rs])+tag[x];
		}
		inline int query(int x,int l,int r,int qr)
		{
			if(r==qr)
				return mn[x];
			int mid=(l+r)/2;
			if(qr<=mid)
				return query(ls,l,mid,qr)+tag[x];
			return min(query(ls,l,mid,mid),query(rs,mid+1,r,qr))+tag[x];
		}
		inline void update(int x,int l,int r,int qr,int v)
		{
			if(!qr) return ;
			if(r<=qr)
			{
				tag[x]+=v;
				mn[x]+=v;
				return ;
			}
			int mid=(l+r)/2;
			update(ls,l,mid,qr,v);
			if(qr>mid)
				update(rs,mid+1,r,qr,v);
			mn[x]=min(mn[ls],mn[rs])+tag[x];
		}
		#undef ls
		#undef rs
}segt[5005];
char ans[5005][5005];
bool used[5005][5005];
int main()
{
	// freopen("24.in","r",stdin);
	// freopen("24.out","w",stdout);
	double st=clock();
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			string s;
			cin>>s;
			for(int j=0;j<i;j++)
				grid[i][j+1]=s[j];
		}
		for(int i=1;i<n;i++)
			for(int j=1;j<=i;j++)
				used[i][j]=0;
		for(int i=1;i<=n;i++)
			for(int j=i;j<=n;j++)
				val[i][j]=0;
		vector<pii> vec;
		for(int i=1;i<=n;i++)
			for(int j=1;j<=i;j++)
				if(grid[i][j]=='0')
				{
					ans[i][j]='-';
					vec.pb(i,j);
					val[j][j+n-i]++;
				}
				else
					ans[i][j]='2';
		if(sz(vec)!=n)
		{
			cout<<"Impossible!\n";
			continue;
		}
		for(int len=1;len<=n;len++)
			for(int i=1,j=len;j<=n;i++,j++)
				val[i][j]+=val[i+1][j]+val[i][j-1]-val[i+1][j-1];
		bool flag=1;
		for(int len=1;len<=n;len++)
			for(int i=1,j=len;j<=n;i++,j++)
			{
				val[i][j]-=len;
				if(val[i][j]>0)
					flag=0;
				val[i][j]=-val[i][j];
			}
		srt(vec);
		for(int i=0;i<n;i++)
			if(vec[i].first<=i)
				flag=0;
		if(!flag)
		{
			cout<<"Impossible!\n";
			continue;
		}
		memset(token,0,sizeof(token));
		for(int i=1;i<=n;i++)
			if(grid[n][i]=='1')
				token[i]=1;
		for(int j=1;j<=n;j++)
			segt[j].build2(1,1,n,j);
		bool flag_=0;
		cerr<<clock()-st<<endl;
		for(int i=n;i>1;i--)
		{
			for(int j=1;j<=i;j++)
				if(token[j]&&grid[i][j]=='0')
					token[j]=0;
			static bool ntoken[5005];
			memset(ntoken,0,sizeof(ntoken));
			int lst=inf;
			for(int j=i;j>=1;j--)
			{
				flag_=0;
				if(token[j])
				{
					int mn=segt[j+n-i].query(1,1,n,j);
					if(mn&&!used[i-1][j]&&j!=i)
					{
						assert(j!=i);
						ntoken[j]=1;
						segt[j+n-i].update(1,1,n,j,-1);
						ans[i][j]='3';
					}
					else if(!used[i-1][j])
					{
						int p=i;
						while(p&&grid[p][j-(i-p)]=='1')
						{
							ans[p][j-(i-p)]='1';
							p--;
							used[p][j-(i-p)]=1;
						}
						// assert(p);
						for(int k=j+n-i;k<=n;k++)
						{
							segt[k].update(1,1,n,j,-1);
							segt[k].update(1,1,n,j-(i-p),1);
						}
					}
					else
					{
						int p=i-1;
						ntoken[j-1]=1;
						used[p][j-(i-p)]=1;
						ans[i][j]='1';
						// for(int k=j+n-i;k<=n;k++)
						// 	segt[k].update(1,1,n,j-(i-p)+1,j,-1);
						if(lst==inf)
							lst=j;
						flag_=1;
					}
				}
				if(lst!=inf&&!flag_)
				{
					// cerr<<"! "<<j+1<<" "<<lst<<endl;
					for(int k=j+1+n-i;k<=n;k++)
					{
						segt[k].update(1,1,n,min(k-n+i,lst),-1);
						segt[k].update(1,1,n,j,1);
					}
					lst=inf;
				}
			}
			if(lst!=inf)
			{
				// cerr<<1<<" "<<lst<<endl;
				for(int k=1+n-i;k<=n;k++)
					segt[k].update(1,1,n,min(k-n+i,lst),-1);
			}
			memcpy(token,ntoken,sizeof(token));
		}
		bool flag2=1;
		for(int i=1;i<=n;i++)
		{
			if(ans[i][i]=='3'||ans[i][1]=='1')
				flag2=0;
			for(int j=2;j<=i;j++)
				if(ans[i][j-1]=='3'&&ans[i][j]=='1')
					flag2=0;
			for(int j=1;j<=i;j++)
				if(ans[i][j]=='3'&&ans[i-1][j]=='2')
					flag2=0;
			for(int j=2;j<=i;j++)
				if(ans[i][j]=='1'&&ans[i-1][j-1]=='2')
					flag2=0;
		}
		if(!flag2)
		{
			cout<<"Impossible!\n";
			continue;
		}
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=i;j++)
				cout<<ans[i][j];
			cout<<'\n';
		}
	}
	cerr<<clock()-st<<endl;
	return 0;
}