#include<bits/stdc++.h>
using namespace std;
using ll=long long;
template<typename T>
ostream& operator << (ostream &out,const vector<T>&x){
	if(x.empty())return out<<"[]";
	out<<'['<<x[0];
	for(int len=x.size(),i=1;i<len;i++)out<<','<<x[i];
	return out<<']';
}
template<typename T>
vector<T> ary(const T *a,int l,int r){
	return vector<T>{a+l,a+1+r};
}
template<typename T>
void debug(T x){
	cerr<<x<<'\n';
}
template<typename T,typename ...S>
void debug(T x,S ...y){
	cerr<<x<<' ',debug(y...);
}
const int N=1e5+10;
int T,n,a[N],b[N],ans[N];
void get(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1;i<=n;i++)scanf("%d",&b[i]);
	for(int i=n,x;i>=1;i--){
		vector<int>p;
		for(x=i;x&&b[x]!=a[i];x>>=1)p.push_back(x);
		// debug(i,p);
		if(!x){
			puts("Impossible");return;
		}
		bool s1=1,s2=1;
		if(x>1)s1&=b[x]<=a[i],s2&=b[x]>=a[i];
		for(int t:p)s1&=b[t]>a[i],s2&=b[t]<a[i];
		if(!s1&&!s2){
			puts("Impossible");return;
		}
		if(s1)ans[i]=0;
		else ans[i]=1;
		p.push_back(x);
		for(int j=p.size()-1;j>=1;j--)swap(b[p[j]],b[p[j-1]]);
		// debug(ary(b,1,n));
	}
	for(int i=1;i<=n;i++)printf("%d",ans[i]);
	puts("");
}
int main(){
	for(scanf("%d",&T);T--;)get();
	return 0;
}