#include <iostream>     // Input/output stream objects
#include <fstream>      // File stream objects
#include <sstream>      // String stream objects
#include <iomanip>      // Input/output manipulators
#include <string>       // String class and functions
#include <vector>       // Dynamic array
#include <list>         // Doubly linked list
#include <set>          // Set container
#include <map>          // Map container
#include <queue>        // Queue container
#include <stack>        // Stack container
#include <algorithm>    // Algorithms on sequences (e.g., sort, find)
#include <cmath>        // Mathematical functions
#include <ctime>        // Date and time functions
#include <cstdlib>      // General purpose functions (e.g., memory management)
#include <cstring>      // C-style string functions
#include <cctype>       // Character classification functions
#include <cassert>      // Assert function for debugging
#include <exception>    // Standard exceptions
#include <functional>   // Function objects
#include <iterator>     // Iterator classes
#include <limits>       // Numeric limits
#include <locale>       // Localization and internationalization
#include <numeric>      // Numeric operations (e.g., accumulate)
#include <random>       // Random number generators
#include <stdexcept>    // Standard exception classes
#include <typeinfo>     // Runtime type information
#include <utility>      // Utility components (e.g., std::pair)
#include <bitset>

using namespace std;

#define FOR(i, a, b) for(int i = a; i < (b); i++)
#define FORE(i, a, b) for(int i = a; i <= (b); i++)
#define all(x) begin(x), end(x)
#define sz(x) (int)(x).size()
typedef long long ll;
typedef pair<int, int> pii;
typedef vector<int> vi;
#define x first 
#define y second
#define mp make_pair
#define PI 3.141592653
const double eps = 1e-9;

int T;
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
    cin >> T;
    while (T--) {
        int n;
        cin >> n;
        vector<int> st(n+5), en(n+5), pos(n+5);
        FORE (i, 1, n) cin >> st[i];
        FORE (i, 1, n) {
            cin >> en[i];
            pos[en[i]] = i;
            en[i] = i;
        }
        FORE (i, 1, n) st[i] = pos[st[i]];

        // FORE (i, 1, n) cout << st[i] << " ";
        // cout << endl;
        // FORE (i, 1, n) cout << en[i] << " ";
        // cout << endl;

        vector<int> ans;    
        int temp = 0;
        while (true) {
            temp ++;
            bool chk = false;

            FORE (i, 1, n) chk |= (st[i] != en[i]);
            if (!chk) break;

            // cout << "START ";
            // FORE (i, 1, n) cout << st[i] << " ";
            // cout << endl;

            // cout << "ANS ";
            // for (int x: ans) cout << x;
            // cout << endl;

            for (int i = 1; i <= n; ) {
                if (i <= n-1 && st[i] > st[i+1]) {
                    ans.push_back(2);
                    ans.push_back(1);
                    swap(st[i], st[i+1]);
                    i += 2;
                }
                else {
                    ans.push_back(1);
                    i ++;
                }
            } 
        }

        for (int x: ans) cout << x;
        cout << endl;
    }
}