#include<iostream>
#include<cstdio>
#include<cstdlib>
#include<random>
#include<algorithm>
#define N 100
using namespace std;
mt19937 RAND(random_device{}());
struct reads
{
	int num,data;
};
reads st[N+1];
int T,n,cnt,leng,rt[N+1],sz[N+1],ans[N+1],tong[N+1],length,tong2[N+1],length2,nt[N+1],nt2[N+1];
char cs[N+1],cs2[N+1];
vector<int>p[N+1];
int find(int x)
{
	if (rt[x]==x) return x;
	return rt[x]=find(rt[x]);
}
void unionn(int x,int y)
{
	sz[y]+=sz[x],rt[x]=y;
	return;
}
bool cmp(reads x,reads y)
{
	return x.data>y.data;
}
int main()
{
	int a,b,c,srt;
	cin>>T;
	while (T--)
	{
		cin>>n,srt=0;
		for (int i=1;i<=n;++i) rt[i]=i,sz[i]=1;
		while (!srt)
		{
			for (int i=1;i<=n;++i) p[i].clear(),nt[i]=nt2[i]=0;
			for (int i=1;i<=n;++i) p[find(i)].push_back(i);
			while (1)
			{
				leng=0;
				for (int i=1;i<=n;++i)
					if (find(i)==i&&!p[i].empty())
						st[++leng]=(reads){i,p[i].size()};
				sort(st+1,st+leng+1,cmp);
				if (leng>=3) a=st[1].num,b=st[2].num,c=st[3].num,nt[p[a].back()]=p[b].back(),nt[p[b].back()]=p[c].back(),nt[p[c].back()]=p[a].back(),p[a].pop_back(),p[b].pop_back(),p[c].pop_back();
				else if (leng==2) a=st[1].num,b=st[2].num,nt[p[a].back()]=p[b].back(),nt[p[b].back()]=p[a].back(),p[a].pop_back(),p[b].pop_back();
				else break;
			}
			for (int i=1;i<=n;++i)
				if (nt[i])
					nt2[nt[i]]=i;
			cout<<"test"<<' ';
			for (int i=1;i<=n;++i) cout<<nt[i]<<' ';
			cout<<endl;
			fflush(stdout);
			for (int i=1;i<=n;++i) cin>>cs[i];
			cout<<"test"<<' ';
			for (int i=1;i<=n;++i) cout<<nt2[i]<<' ';
			cout<<endl;
			fflush(stdout);
			for (int i=1;i<=n;++i) cin>>cs2[i];
			for (int i=1;i<=n;++i)
				if (nt[i]&&cs[i]=='1'&&cs2[nt[i]]=='1'&&find(i)!=find(nt[i]))
					unionn(find(i),find(nt[i]));
			for (int i=1;i<=n;++i)
				if (find(i)==i&&(sz[i]<<1)>n)
				{
					srt=i;
					break;
				}
		}
		for (int i=1;i<=n;++i) nt[i]=0;
		length=length2=0;
		for (int i=1;i<=n;++i)
		{
			if (find(i)==find(srt)) ans[i]=1,tong[++length]=i;
			else tong2[++length2]=i;
		}
		for (int i=1;i<=length2;++i) nt[tong[i]]=tong2[i];
		cout<<"test"<<' ';
		for (int i=1;i<=n;++i) cout<<nt[i]<<' ';
		cout<<endl;
		fflush(stdout);
		for (int i=1;i<=n;++i) cin>>cs[i];
		for (int i=1;i<=length2;++i) ans[tong2[i]]=(cs[tong[i]]=='1');
		cout<<"answer"<<' ';
		for (int i=1;i<=n;++i) cout<<ans[i];
		cout<<endl;
		fflush(stdout);
	}
	return 0;
}