#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=2005;
int n, a[N], b[N];
void solve(){
	scanf("%d", &n);
    for(int i = 1; i <= n; i++) scanf("%d", &a[i]);
    for(int i = 1; i <= n; i++){
        int tmp; scanf("%d", &tmp);
        b[tmp] = i;
    }
	deque<int>q;
    for(int i = 1; i <= n; i++) q.push_back(b[a[i]]);
    int rem = n % 2; n = n - n % 2;
	for(int i = 1; i <= n; i+=2){
		int fir = i, sec = i + 1;
		while(q.front() != fir) q.push_back(q.front()), q.pop_front(), printf("1");
		q.pop_front();
		while(q.front() != sec) q.push_back(q.front()), q.pop_front(), printf("2");
		q.pop_front();
		printf("12"); q.push_back(1), q.push_back(2);
	}
	if(rem) printf("1");
}

int main(){
	int t;
	scanf("%d",&t);
	while(t--){
		solve();
		if(t) printf("\n");
	}
	
	return 0;	
}