#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];
pair<int,int> q[505];
vector<pair<int,int> > ans;
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){
			ans.clear();
			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.emplace_back(make_pair(i,i));
				else
					ans.emplace_back(make_pair(i,1));
			}
			if(d[1][1])
				ans.emplace_back(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.emplace_back(make_pair(1,l));
			}
			init();
			for(auto i:ans){
				c[i.first][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;
		}/*否则每行都有,直接二分*/
		ans.clear();
		vector<int> gg;
		for(int i=2;i<=n;i++){
			if(c[1][i]){
				if(d[i][i]){
					ans.emplace_back(1,i);
					ff=1;
				}
				id[++cnt]=i;
			}
			else
				gg.emplace_back(i);
		}
		if(!ff){
			for(int i=2;i<=n;i++){
				if(c[1][i]&&d[1][i]){
					ans.emplace_back(1,1);
					ff=1;
					break;
				}
			}
			if(!ff)
				id[++cnt]=1;
		}
		for(int i=1;i<=cnt;i++){
			q[i]=make_pair(2,n);
		}
		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;
			}
			vector<int> hh,bb;
			for(auto i:gg){
				int flag=0;
				for(int j=1;j<=n;j++){
					if(c[j][i])
						flag=1;
				}
				if(!flag){
					c[i][i]=1;
					bb.emplace_back(i);
				}
				else
					hh.emplace_back(i);
			}
			gg=hh;
			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(auto i:bb){
				if(d[i][i])
					ans.emplace_back(make_pair(i,i));
				else
					ans.emplace_back(make_pair(i,1));
			}
		}
		if(gg.size()){
			init();
			for(auto i:gg){
				c[i][i]=1;
			}
			ask();
			receive();
			for(auto i:gg){
				if(d[i][i])
					ans.emplace_back(make_pair(i,i));
				else
					ans.emplace_back(make_pair(i,1));
			}
		}
		init();
		for(int i=1;i<=cnt;i++){
			c[id[i]][q[i].first]=1;
		}
		for(auto i:ans){
			c[i.first][i.second]=1;
		}
		report();
	}
	return 0;
}