#include <bits/stdc++.h>
#include <bits/extc++.h> 
using namespace std;
#define sz(x) (int)(x).size()
#define rep(i, l, r) for (int i = l; i < (r); i++)
#define rrep(i, l, r) for(int i = (int)(r)-1; i >= (int)(l); i--)
#define all(x) begin(x), end(x)

using ll = long long;
using vi = vector<int>;

using pii = pair<int, int>;

void solve() {
    std::cin.tie(0)->sync_with_stdio(0);

    
    int n;cin >> n;
    vector<int> a(n), b(n), c(n);
    rep(i, 0, n)cin >> a[i];
    rep(i, 0, n)cin >> b[i];
    rep(i, 0, n) {
        a[i]--;
        b[i]--;
        c[b[i]] = a[i];
    }
    // rep(i, 0, n) cout << c[i] << " ";cout << endl;
    string ans;
    rep(i, 0, n) {
        rep(j, 0, n-1) {
            if (c[j] > c[j+1]) {
                ans += "2";
                swap(c[j], c[j+1]);
            }
            else {
                ans += "1";
            }
        }
        ans += "1";
    }
    // rep(i, 0, n) cout << c[i] << " ";cout << endl;
    cout << ans << endl;
}

int main() {

    int T;cin >> T;
    while (T--)solve();
}