#include <bits/stdc++.h>
using namespace std;
const int N = 2e5+5;
int ans[N];
int v[N],a[N],b[N];
int t[N];
void insert(int i,int x,int p) {
	t[i]=x;
	while(i>1) {
		if(!p&&t[i/2]<=t[i]) break;
		else if(p&&t[i/2]>=t[i]) break;
		swap(t[i/2],t[i]);
		i/=2;
	}
}
void get() {
	int n,i;
	cin>>n;
	for(i=1;i<=n;i++) cin>>v[i];
	for(i=1;i<=n;i++) cin>>a[i],b[i]=a[i];
	for(i=1;i<=n;i++) ans[i]=-1;
	for(i=n;i>=1;i--) {
		int j=i;
		int o=v[i];
		int la=0;
		int c=0,d=1e9,ok=0;
		while(j>=1) {
			if(a[j]==o) {
				swap(la,a[j]);
				swap(la,a[i]);
				if(d==1e9) ans[i]=-1;
				else if(o>c) ans[i]=1;
				else if(o<d) ans[i]=0;
				else {
					cout<<"Impossible\n";
					return ;
				} 
				ok=1;
				break;
			}
			c=max(c,a[j]),d=min(d,a[j]);
			swap(la,a[j]);
			j/=2;
		}
		if(!ok) { cout<<"Impossible\n"; return ; }
		if(ans[i]==-1) {
			if(j==1) ans[i]=0;
			else {
				if(a[j/2]>a[j]) ans[i]=1;
				else ans[i]=0;
			}
		}
		if(j!=1) {
			if(ans[i]==1&&a[j/2]<a[j]) { cout<<"Impossible\n"; return ; }
			if(ans[i]==0&&a[j/2]>a[j]) { cout<<"Impossible\n"; return ; }
		}
	}
	for(i=1;i<=n;i++) cout<<ans[i];
	for(i=1;i<=n;i++) insert(i,v[i],ans[i]);
	for(i=1;i<=n;i++) if(t[i]!=b[i]) { cout<<"Impossible\n"; return ; }
	cout<<endl;
}
int main() {
	// freopen("3.in","r",stdin);
	int T; cin>>T;
	while(T--) get();
	return 0;
}