#include<bits/stdc++.h>
using namespace std;
inline int read(){
	char ch=getchar();
	int f=1,x=0;
	while(ch<'0'||ch>'9'){
		if(ch=='-')
			f=-f;
		ch=getchar();
	}
	while(ch>='0'&&ch<='9'){
		x=x*10+ch-'0';
		ch=getchar();
	}
	return f*x;
}
inline void work(int k){
	if(k<0){
		putchar('-');
		k=-k;
	}
	if(k>9)
		work(k/10);
	putchar(k%10+'0');
}
/*

*/

int t,n,c[505][505],d[505][505],id[505],gg[505];
pair<int,int> ans[505];
pair<int,int> q[505];
void init(){
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			c[i][j]=0;
		}
	}
}
void ask(){
	puts("?");
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			work(c[i][j]);
		}
		putchar('\n');
	}
	fflush(stdout);
}
void report(){
	puts("!");
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			work(c[i][j]);
		}
		putchar('\n');
	}
	fflush(stdout);
	int c;
	scanf("%d",&c);
	if(c){
		if(n==5)
			exit(-1);
		exit(0);
	}
}
void receive(){
	int c;
	scanf("%d",&c);
	for(int i=1;i<=n;i++){
		for(int j=1;j<=n;j++){
			scanf("%1d",d[i]+j);
		}
	}
}
void solve(int N){
	for(int i=1;i<=n;i++){
		q[i]=make_pair(1,N);
	}
	while(1){
		int flag=0;
		for(int i=1;i<=n;i++){
			if(q[i].second!=q[i].first)
				flag=1;
		}
		if(!flag)
			break;
		init();
		for(int i=1;i<=n;i++){
			if(q[i].second!=q[i].first){
				int mid=(q[i].second+q[i].first)>>1;
				for(int j=mid+1;j<=q[i].second;j++){
					c[id[j]][i]=1;
				}
			}
			c[id[N+1]][i]=1;
		}
		ask();
		receive();
		for(int i=1;i<=n;i++){
			if(q[i].second!=q[i].first){
				int mid=(q[i].second+q[i].first)>>1;
				if(d[id[N+1]][i])
					q[i]=make_pair(mid+1,q[i].second);
				else
					q[i]=make_pair(q[i].first,mid);
			}
		}
	}
	init();
	for(int i=1;i<=n;i++){
		c[id[q[i].first]][i]=1;
	}
	report();
}
int main(){
	t=read();
	while(t--){
		n=read();
		init();
		for(int i=2;i<=n;i++){
			c[i][1]=1;
			c[i][i]=1;
		}
		ask();
		receive();
		if(!d[1][1]){
			for(int i=1;i<n;i++){
				id[i]=i+1;
			}
			id[n]=1;
			solve(n-1);
			continue;
		}
		init();
		int fff=0;
		for(int i=2;i<=n;i++){
			if(d[i][i])
				c[i][i]=c[i][1]=1;
			else
				c[i][i]=c[1][i]=1,fff=1;
		}
		int ff=0,cnt=0;
		if(!fff){
			int cnt1=0;
			init();
			for(int i=1;i<=n;i++){
				c[i][i]=1;
			}
			ask();
			receive();
			for(int i=2;i<=n;i++){
				if(d[i][i])
					ans[++cnt1]=make_pair(i,i);
				else
					ans[++cnt1]=make_pair(i,1);
			}
			if(d[1][1])
				ans[++cnt1]=make_pair(1,1);
			else{
				int l=2,r=n;
				while(l<r){
					int mid=(l+r)>>1;
					init();
					for(int i=mid+1;i<=n;i++){
						c[1][i]=1;
					}
					c[1][1]=1;
					ask();
					receive();
					if(d[1][1])
						l=mid+1;
					else
						r=mid;
				}
				ans[++cnt1]=make_pair(1,l);
			}
			init();
			for(int i=1;i<=cnt1;i++){
				c[ans[i].first][ans[i].second]=1;
			}
			report();
			continue;
		}
		else
			c[1][1]=1;
		ask();
		receive();
		int f=0;
		for(int i=2;i<=n;i++){
			if(c[1][i]&&!d[i][1]){
				f=i;
				break;
			}
		}
		if(f){
			for(int i=1;i<n;i++){
				id[i]=i+(i>=f);
			}
			id[n]=f;
			solve(n-1);
			continue;
		}/*否则每行都有,直接二分*/
		int cnt1=0,cnt2=0;
		for(int i=2;i<=n;i++){
			if(c[1][i]){
				if(d[i][i]){
					ans[++cnt1]=make_pair(1,i);
					ff=1;
				}
				id[++cnt]=i;
			}
			else
				gg[++cnt2]=i;
		}
		if(!ff){
			for(int i=2;i<=n;i++){
				if(c[1][i]&&d[1][i]){
					ans[++cnt1]=make_pair(1,1);
					ff=1;
					break;
				}
			}
			if(!ff)
				id[++cnt]=1;
		}
		for(int i=1;i<=cnt;i++){
			q[i]=make_pair(2,n);/*注意是log(n-1)次*/
		}
		while(1){
			int flag=0;
			for(int i=1;i<=cnt;i++){
				if(q[i].second!=q[i].first)
					flag=1;
			}
			if(!flag)
				break;
			init();
			for(int i=1;i<=cnt;i++){
				if(q[i].second!=q[i].first){
					int mid=(q[i].second+q[i].first)>>1;
					for(int j=mid+1;j<=q[i].second;j++){
						c[id[i]][j]=1;
					}
				}
				c[id[i]][1]=1;
			}
			int cnt3=0;
			for(int i=1;i<=cnt2;i++){
				int flag=0;
				for(int j=1;j<=n;j++){
					if(c[j][gg[i]])
						flag=1;
				}
				if(!flag)
					c[gg[i]][gg[i]]=1;
				else
					swap(gg[++cnt3],gg[i]);
			}
			ask();
			receive();
			for(int i=1;i<=cnt;i++){
				if(q[i].second!=q[i].first){
					int mid=(q[i].second+q[i].first)>>1;
					if(d[id[i]][1])
						q[i]=make_pair(mid+1,q[i].second);
					else
						q[i]=make_pair(q[i].first,mid);
				}
			}
			for(int i=cnt3+1;i<=cnt2;i++){
				if(d[gg[i]][gg[i]])
					ans[++cnt1]=make_pair(gg[i],gg[i]);
				else
					ans[++cnt1]=make_pair(gg[i],1);
			}
			cnt2=cnt3;
		}
		if(cnt2){
			init();
			for(int i=1;i<=cnt2;i++){
				c[gg[i]][gg[i]]=1;
			}
			ask();
			receive();
			for(int i=1;i<=cnt2;i++){
				if(d[gg[i]][gg[i]])
					ans[++cnt1]=make_pair(gg[i],gg[i]);
				else
					ans[++cnt1]=make_pair(gg[i],1);
			}
		}/*向上取整,n不是2的整数次幂可以,n是2的整数次幂,因为是log(n-1),也会多一次,直接问就行了*/
		init();
		for(int i=1;i<=cnt;i++){
			c[id[i]][q[i].first]=1;
		}
		for(int i=1;i<=cnt1;i++){
			c[ans[i].first][ans[i].second]=1;
		}
		report();
	}
	return 0;
}