# include <bits/stdc++.h>
# define ll long long
# define ld long double
# define pii pair<int, int>
# define fi first
# define se second
using namespace std;

int arr[1000001], pos[1001];

int main() {
	int cases;
	cin>>cases;
	while(cases--) {
		int N;
		cin>>N;
		
		for(int i=1;i<=N;i++) cin>>arr[i];
		for(int c=0;c<N;c++) {
			int x;
			cin>>x;
			pos[x] = c;
		}
		
		int ls = 1;
		for(int k=0;k<N*N;k++) {
	//		cout<<"arr : "<<arr[ls]<<" "<<arr[ls + 1]<<endl;
			if(pos[arr[ls]] < pos[arr[ls + 1]]) {
				cout<<"1";
				arr[ls + N] = arr[ls];
			} else {
				cout<<"2";
				arr[ls + N] = arr[ls + 1];
				swap(arr[ls], arr[ls + 1]);
			}
			ls++;
		}
		cout<<"\n";
	}
}