#include <bits/stdc++.h>
#define _11037_ ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
#define endl '\n'
#define int long long
#define inf 4e18
#define MAX 1005
using namespace std;
int T, N, b, a[MAX], book[MAX];
vector<int> arr;
inline void read(int &a)
{
    int s = 0, w = 1;
    char ch = getchar();
    while (ch < '0' || ch > '9')
    {
        if (ch == '-')
            w = -1;
        ch = getchar();
    }
    while (ch >= '0' && ch <= '9')
    {
        s = s * 10 + ch - '0';
        ch = getchar();
    }
    a = s * w;
}
signed main()
{
    read(T);
    while (T--)
    {
        arr.clear();
        read(N);
        for (int i = 1; i <= N; i++)
            read(a[i]);
        for (int i = 1; i <= N; i++)
            read(b), book[b] = i;
        for (int i = 1; i <= N; i++)
            arr.push_back(book[a[i]]);
        for (int i = 0; i < N - 1; i++)
        {
            for (int j = i; j < N - 1; j++)
            {
                if (arr[0] > arr[1])
                    arr.push_back(arr[0]), arr.erase(arr.begin()), cout << "1";
                else
                    arr.push_back(arr[1]), arr.erase(arr.begin() + 1), cout << "2";
            }
            for (int j = 0; j < i; j++)
                arr.push_back(arr[1]), arr.erase(arr.begin() + 1), cout << "2";
            arr.push_back(arr[0]), arr.erase(arr.begin()), cout << "1";
        }
        cout << "1";
        /* cout << endl;
        for (int i = 0; i < N; i++)
            cout << arr[i]; */
        cout << endl;
    }
}