#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int ll
#define ff first
#define ss second
#define pb push_back
#define eb emplace_back
typedef pair<int, int> pii;
const int inf=INT_MAX;
const int maxn=1e6+10;

int n;
int a[maxn];
int b[maxn];
int aux[maxn];
string ans;

void op(int e)
{
    ans.pb('0'+e);
    if(e == 1)
    {
        for(int i=1; i<=n; i++)
            aux[i] = a[i];
        for(int i=1; i<=n; i++)
            a[i] = aux[i%n+1];
        return;
    }
    for(int i=1; i<=n; i++)
        aux[i] = a[i];
    for(int i=2; i<=n; i++)
        a[i] = aux[i == n ? 2 : i+1];
}

int32_t main()
{
    ios::sync_with_stdio(0);cin.tie(0);

    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];
        int k = n+1; // k, k+1, ..., n-1 são iguais em a e b
        ans = "";
        while(k > 1)
        {
            if(a[k-1] == b[k-1])
            {
                k--;
                continue;
            }
            int id = 0;
            for(int i=1; i<k; i++)
            {
                if(a[i] == b[k-1])
                {
                    id = i;
                }
            }
            assert(id);
            for(int i=0; i<id-1; i++)
                op(1);
            for(int i=0; i<k-id-1; i++)
                op(2);
            for(int i=0; i<n-k+2; i++)
                op(1);
        }
        cout<< ans<< "\n";
    }

    return 0;
}