#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 1000005
using namespace std;
int T, N, b, a, book[MAX];
vector<int> arr;
void init(void)
{
    for (int i = 0; i < MAX; i++)
        book[i] = 0;
    arr.clear();
}
signed main()
{
    _11037_
    cin >> T;
    while (T--)
    {
        init();
        cin >> N;
        for (int i = 1; i <= N; i++)
            cin >> a, book[a] = i;
        for (int i = 1; i <= N; i++)
            cin >> b, arr.push_back(book[b]);
        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";
        }
        arr.push_back(arr[0]), arr.erase(arr.begin()), cout << "1";
        /*   cout << endl;
          for (int i = 0; i < N; i++)
              cout << arr[i]; */
        cout << endl;
    }
}