#include <bits/stdc++.h>
// #include <bits/extc++.h>
#pragma GCC optimize (1)
#pragma GCC optimize (2)
#pragma GCC optimize (3)
// #define int long long
#define IOS ios::sync_with_stdio(0),cin.tie(0)

// using namespace __gnu_pbds;
using namespace std;

const int N=2e5+10,M=1e6+10,mod=1e9+7;


void sol(int cases) {
    int n;
    cin >> n;
    map<int,int>mp;
    std::vector<int> ans;
    std::vector<int> a(n+1);
    std::vector<int> b(n+1);
    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++){
        for(int j = 1; j <= n - 1; j++){
            if(mp[a[j]] > mp[a[j + 1]]){
                ans.push_back(2);
                swap(a[j],a[j + 1]);
            }
            ans.push_back(1);
        }
        ans.push_back(1);
    }
    for(auto x : ans) {
        cout << x;
    }
    cout << endl;
}
signed main(){
    IOS;
    int t=1;
    cin>>t;
    for(int i=1;i<=t;++i){
        sol(i);
    }
    return 0;
}