#include <iostream>
#include <cstdio>
#include <vector>
#include <map>


using namespace std;

const int N = 10001;
int n;
int a[N], b[N], c[N];
map<int, int> mp;
bool check() {
    for(int i=1;i<n;i++) {
        if(mp[a[i]]>mp[a[i+1]])
            return 0;
    }
    return 1;
}
int main() {
    int t;
    cin >> t;
    while (t--) {
        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;
        int tmp;
        int i = 1, j = 2;
        while (1) {
            if (i > n) i -= n;
            if (j > n) j -= n;
            if (check()) break;
            if (mp[a[i]] > mp[a[j]]) {
                swap(a[i], a[j]);
                cout << 2;
            } else {
                cout << 1;
            }
            i++;
            j = i + 1;
        }
        cout << "\n";
    }


    return 0;
}