///by Saton.
#include<bits/stdc++.h>
#define PI acos(-1)
#define fi first
#define se second 
#define sz(a) ((int)a.size())
#define all(a) a.begin(), a.end()
#define LL long long
#define ll __int128
#define DD double double
#define LD long double
#define rep(i,a,b) for(LL i = (a);i <= (b);i ++)
#define lep(i,a,b) for(LL i = (a);i >= (b);i --)
#define FLUSH fflush(stdout)
using namespace std;
const int N = 2e5 + 10,mod =  1e9+7,P = 131;
const LL inf = 1e9+10,INF = 1e18+10;
typedef pair<int,int> PII;
typedef pair<LL,int> PLI;
typedef pair<LL,LL> PLL;
//__builtin_popcountll()计算整数二进制表示中1的个数
// mt19937_64 rnd(random_device{}());
// uniform_int_distribution<LL> dist(0, LLONG_MAX);//dist(rnd)生成随机数
LL n,m,k;
string str;
int dx[4] = {-1,1,0,0},dy[4] = {0,0,-1,1};
// __int128//最大可用整数类型
// struct Node {
//     int l,r;
//     bool operator<(const Node &u) const {
//         return l < u.l;
//     }
// }node[N];
 
LL qmi(LL a,LL b,LL p) {LL res = 1;while(b) {if(b&1) res = (LL)res*a%p;a = (LL)a*a%p;b >>= 1;}return res%p;}
LL gcd(LL a,LL b) {return b ? gcd(b,a%b) : a;}
LL lcm(LL a,LL b) {return (LL)a*b / gcd(a,b);}
LL lowbit(LL x) {return x & -x;}
void print(ll x) {
    if(x<0) putchar('-'),x = -x;
    if(x>9) print(x/10);
    putchar(x%10+'0');
}
// const int M = 3.2e3 + 10;
// int primses[M],cnt,val[N],res[N];
// bool st[M];
// void gar() {
//     for(int i = 2;i <= M;i ++) {
//         if(!st[i]) primses[cnt ++] = i;
//         for(int j = 0;primses[j]*i <= M;j ++) {
//             st[primses[j]*i] = true;
//             if(i%primses[j]==0) break;
//         }
//     }
// }
// const int M = 2e5+10;
// LL fact[M],infact[M];
// void cmb() {
//     fact[0] = infact[0] = 1;
//     for(int i = 1;i < M;i ++) fact[i] = fact[i-1]*i%mod;
//     infact[M-1] = qmi(fact[M-1],mod-2,mod)%mod;
//     for(int i = M-2;i >= 0;i --) infact[i] = infact[i+1]*(i+1)%mod;
// }
// LL C(int a,int b) {
//     if(a<b) return 0;
//     return (LL)fact[a]*infact[b]%mod*infact[a-b]%mod;
// }    

void solve() {
    cin >> n;
    vector<int> a(n),b(n),ls(n);
    rep(i,0,n-1) cin >> a[i];
    rep(i,0,n-1) cin >> b[i];
    rep(i,0,n-1) ls[b[i]] = b[(i+n-1)%n];
    
    string ans = "";
    rep(i,1,n) {
        int t = a[0];
        auto pos = find(all(a),ls[t]);
        ans.insert(ans.end(),pos-a.begin(),'1');
        rotate(a.begin(),pos,a.end());
        
        pos = find(all(a),t);
        ans.insert(ans.end(),pos-a.begin()-1,'2');
        rotate(a.begin()+1,pos,a.end());
    }
    
    auto pos = find(all(a),b[0]);
    ans.insert(ans.end(),pos-a.begin(),'1');
    rotate(a.begin(),pos,a.end());
    
    cout << ans << '\n';
} 

int main() {
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int T;
    cin >> T;
    while(T --) { 
        solve();
    }
    // solve();
       
    return 0;
}  
/*   /\_/\
*   (= ._.)
*   / >  \>
*/