#include <bits/stdc++.h>
using namespace std;
const int N=1e3+10;
int a[N],b[N],c[N];
int que[N*N];
signed main(){
	ios::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	int n,t;
	cin >> t;
	while(t--){
		vector<int> cz;
		cin >> n;
		for(int i=1;i<=n;i++){
			cin >> a[i];
		}
		for(int i=1;i<=n;i++){
			cin >> b[i];
		}
		for(int i=1;i<=n;i++){
			for(int j=1;j<=n;j++){
				if(b[i]==a[j]){
					c[j]=i;
					que[j]=i;
				}
			}
		}
//		for(int i=1;i<=n;i++){
//			cout << que[i] << " ";
//		}
//		cout << "\n";
		int czs=1,st=1,en=n;
		while(czs<=n*n){
			if(que[st]<que[st+1]){
				cz.push_back(2);
				en++;
				que[en]=que[st+1];
				que[st+1]=que[st];
				st++;
			}
			else{
				cz.push_back(1);
				en++;
				que[en]=que[st];
				st++;
			}
			if(czs>=n*(n-1)){
				int flag=1;
				for(int i=st;i<=en;i++){
					if(que[i]!=i-st+1){
						flag=0;
						break;
					}
				}
				if(flag){
					break;
				}
			}
			czs++;
		}
		int len2=cz.size();
		for(int i=0;i<len2;i++){
			cout << cz[i];
		}
		cout << "\n";
	}
	
	
	return 0;
}