#include <bits/stdc++.h>
#define int long long
#define inf 0x3f3f3f3f3f3f3f3f
#define pb push_back
const int mod = 1e9 + 7;
const int N = 300;
//<< fixed << setprecision(1)
using namespace std;
int n;
int a[N], b[N];
int c[N];
map<int, int> mp;

void solve() {
	cin >> n;
	for (int i = 1; i <= n; ++i) {
		cin >> a[i];
	}
	for (int i = 1; i <= n; ++i) {
		cin >> b[i];
		mp[b[i]] = i;
	}
	for (int i = 1; i <= n; ++i) {
		c[i] = mp[a[i]];
	}
	int cnt = 1;
	string ans;
	while (1) {
		if (cnt == 1) {
			int flog = 0;
			for (int i = 1; i <= n - 1; ++i) {
				if (c[i] < c[i + 1]) {
				}
				else {
					flog = 1;
					break;
				}
			}
			if (flog == 0) {
				break;
			}
		}
		if (cnt <= n - 1 && c[cnt] > c[cnt + 1]) {
			swap(c[cnt], c[cnt + 1]);
			cnt++;
			ans += "2";
		}
		else {
			cnt++;
			ans += "1";
		}
		if (cnt == n + 1) {
			cnt = 1;
		}
	}
	cout << ans << endl;
	mp.clear();
}
signed main() {
	ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
	int T = 1;
	cin >> T;
	while (T--) {
		solve();
	}
}
/*2
3
1 2 3
2 3 1
4
1 2 3 4
2 1 3 4*/