#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;

	for (int i = 1; i < n; i++) {
		for (int j = 1; j < n; j++) {
			if (c[j] > c[j + 1]) {
				swap(c[j], c[j + 1]);
				cout << 2;
			}
			else
				cout << 1;
		}
		cout << 1;
	}
	cout << 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*/