#include<bits/stdc++.h>
#define N 1005
using namespace std;
int T,n,a[N],b[N],ndp[N];
int pre[N],nxt[N],bg,ed;
void op1(){
    pre[bg]=ed;
    nxt[ed]=bg;
    bg=nxt[bg];
    ed=nxt[ed];
    cout<<"1";
}
void op2(){
    pre[nxt[nxt[bg]]]=bg;
    pre[nxt[bg]]=ed;
    nxt[ed]=nxt[bg];
    ed=nxt[ed];
    nxt[bg]=nxt[nxt[bg]];
    cout<<"2";
}
void solve(){
    cin>>n;
    for(int i=1;i<=n;++i) cin>>a[i];
    for(int i=1;i<=n;++i) cin>>b[i];
    pre[a[n]]=a[n-1],nxt[a[1]]=a[2];
    bg=a[1],ed=a[n];
    for(int i=2;i<n;++i)
        pre[a[i]]=a[i-1],nxt[a[i]]=a[i+1];
    for(int i=2;i<=n;++i)
        ndp[b[i]]=b[i-1];
    for(int i=1;i<=n*(n-1);++i){
        if(ndp[nxt[bg]]!=0&&ndp[nxt[bg]]!=bg)
            op2();
        else 
            op1();
    }
    for(int i=1;i<=n;++i){
        if(bg==b[1]){
            cout<<'\n';
            return;
        }
        op1();
    }
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    cin>>T;
    while(T--)
        solve();
    return 0;
}