#include <bits/stdc++.h>
using namespace std;
int a[1005],b[1005];
int pre[1005];
int c[1005];
int main()
{
	int T;
	cin>>T;
	while(T--)
	{
		int n;
		cin>>n;
		for(int i = 1;i <= n;i++) cin>>a[i];
		for(int i = 1;i <= n;i++) cin>>b[i];
		for(int i = 1;i <= n-1;i++) pre[b[i+1]] = b[i];
		pre[b[1]] = b[n];
		for(int i = n;i>=2;i--)
		{
			int j = 1;
			for(int k = 1;k <= i-1;k++) 
				if(a[k] == pre[a[i]]) 
				{
					j = k;
					break;
				}
//			cout<<"j: "<<j<<endl;
			for(int k = 1;k <= j-1;k++) cout<<"1";
			for(int k = j+1;k <= i-1;k++) cout<<"2";
			for(int k = 1;k <= n-i+2;k++) cout<<"1";
			for(int k = j+1;k <= i-2;k++) a[k-1] = a[k];
			a[i-1] = a[j];
		} 
//		for(int i = 1;i <= n;i++)  cout<<a[i]<<" ";
//		cout<<endl;
		for(int i = 1;i <= n;i++)  
		{
			if(a[i] == b[1])
			{
				for(int j = 1;j <= i-1;j++) cout<<"1";
				break;
			}
		}
		cout<<endl;
	}
 }