#include <bits/stdc++.h>
using namespace std;
int ans,t,n;
int main(){
	//ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
	cin>>t;
	while(t--){
		int n;
		cin>>n;
  		int sum0=0,ans=0;//ans为上一次出现的答案
		string anss="";
		for(int i=2;i<=n;i++){
			int now;
			cout<<"? 1 "<<i<<'\n';
			fflush(stdout);
			cin>>now;
			if(now!=0&&ans==0){
				for(int i=1;i<=i-now-1;i++) anss+='1';
				for(int i=1;i<=now;i++) anss+='0';
				anss+='1';
				ans=now;
				sum0=now;
			}else if(ans!=0){
				if(now==ans){
					anss+='0';
					sum0++;
					//cout<<"-------";
				}else{
					if(sum0!=now-ans) break;
					else ans=now,anss+='1';//cout<<"dsaoa"; 
				}
			}
			//cout<<anss.size()<<"---";
		}// 010101
		if(anss.size()!=n cout<<"! IMPOSSIBLE"<<'\n';
		else cout<<"! "<<anss<<'\n';
		fflush(stdout);
	}
	return 0;
}