#include <iostream>
#include <cstdio>
#include <vector>
#include <map>
#include <climits>


using namespace std;

const int N = 1000001;
int n;
int a[N], b[N];
map<int, int> mp;
bool check() {
    for(int i=1;i<=n;i++)
        if(a[i]!=b[i])
            return 0;
    return 1;
}
int main() {
    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],mp[b[i]]=i;
        int j;
        int tmp;
        while(1){
           if(mp[a[1]]<mp[a[2]]) {
               tmp=a[2];
               j=2;
               cout<<2;
           }else{
               tmp=a[1];
               cout<<1;
               j=1;
           }
            for(int i=j;i<n;i++)
                a[i]=a[i+1];
            a[n]=tmp;
            if(check())break;
        }
    }


    return 0;
}