#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
using ll=long long ;
int a[N],b[N];
int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    int n,T;
    cin >> T;
    while(T--){
        cin >> n;
        queue<int >w;
        for(int i=1;i<=n;i++){
            cin >> a[i];
            w.push(a[i]);
        }
        for(int i=1;i<=n;i++){
            cin >> b[i];
        }
        vector<vector<int >>vis(1010,vector<int >(1010));
        int cnt=0;
        for(int i=1;i<=n;i++)
            for(int j=i+1;j<=n;j++){
                if(b[i]>b[j])vis[b[j]][b[i]]=1,cnt++;
            }
        while(cnt){
            int x=w.front();w.pop();
            int y=w.front();w.pop();
            if(vis[x][y]){
                cout<<21;
                cnt--;
                vis[x][y]=0;
                w.push(y);
                w.push(x);
            }else {
                cout<<11;
                w.push(x);
                w.push(y);
            }
        }
        while(w.front()!=b[1]){
            cout<<1;
            int t=w.front();
            w.pop();
            w.push(t);
        }
        cout<<'\n';
        

    }

    return 0;
}