#include <bits/stdc++.h>
#define ll long long
#define int long long
using namespace std;

const int maxn = 500005;

int n;
int a[maxn],b[maxn],v[maxn];
int f[maxn],fn,g[maxn],flag[maxn];

void build()
{
	for(int i=1;i<=n;i++) flag[i]=0;
	fn=0;
	for(int i=1;i<=n;i++) if(v[i])
	{
		int l=1,r=fn;
		while(l<=r)
		{
			int mid=(l+r)>>1;
			if( a[f[mid]]<a[i] ) l=mid+1;
			else r=mid-1;
		}
		r++;
		f[r]= i;
		g[i]= f[r-1];
		if(r>fn) fn=r;
	}
	for(int i=f[fn];i;i=g[i]) flag[i]=1;
//	for(int i=1;i<=fn;i++) flag[f[i]]=1;
}
int ans[maxn];

signed main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int Tcase; cin>>Tcase;
	while(Tcase--)
	{
		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;i++) v[i]=1;
		for(int i=n;i>=1;i--)
		{
			if( i==n || flag[b[i+1]] ) build(); 
			ans[i]=fn;
			v[b[i]]=0;
		}
		for(int i=1;i<=n;i++) cout<<ans[i]<<" \n"[i==n];
	}
	
	return 0;	
}