#include<bits/stdc++.h>
using namespace std;

const int N=1e5+1e3+7;

int T,n,a[N],rt[N];

long long f[N];

long long ans=0;

int cnt;

struct T{
	int ls,rs,sum;
}t[N*31];

void ins(int x,int &y,int l,int r,int p)
{
	y=++cnt;
	t[y]=t[x];
	t[y].sum++;
	if(l==r)
		return;
	int mid=(l+r)>>1;
	if(p<=mid)
		ins(t[x].ls,t[y].ls,l,mid,p);
	else
		ins(t[x].rs,t[y].rs,mid+1,r,p);
}

int qry(int x,int y,int l,int r,int L,int R)
{
	if(L>R)
		return 0;
	if(L<=l&&r<=R)
		return t[y].sum-t[x].sum;
	int mid=(l+r)>>1;
	int ret=0;
	if(L<=mid)
		ret+=qry(t[x].ls,t[y].ls,l,mid,L,R);
	if(R>mid)
		ret+=qry(t[x].rs,t[y].rs,mid+1,r,L,R);
	return ret;
}

int main()
{
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d",&n);
		cnt=0;
		long long ans=0;
		for(int i=1;i<=n;i++)
		{
			scanf("%d",&a[i]);
			ins(rt[i-1],rt[i],1,n,a[i]);
			ans+=qry(rt[0],rt[i-1],1,n,a[i]+1,n);
		}
		map<long long,int> cnt;
		set<pair<int,int> >s;
		f[1]=ans;
		cnt[ans]++;
		s.insert({1,n});
		for(int i=1;i<=n;i++)
		{
			while(!cnt[ans])
			{
				cnt.erase(prev(cnt.end()));
				ans=prev(cnt.end())->first;
			}
			long long p;
			scanf("%lld",&p);
			p^=ans;	
			printf("%lld%c",ans," \n"[i==n]);
			auto it=prev(s.upper_bound({p,n+1}));
			auto [l,r]=*it;
			s.erase(it);
			assert(l<=p&&p<=r);
			cnt[f[l]]--;
			long long tot=f[l];
			if(l<p)
			{
				s.insert({l,p-1});
				if(p-l<=r-p)
				{
					f[l]=0;
					for(int i=l;i<p;i++)
						f[l]+=qry(rt[l-1],rt[i],1,n,a[i]+1,n);
				}
				else
				{
					f[l]=tot;
					for(int i=p;i<=r;i++)
						f[l]-=qry(rt[l-1],rt[i],1,n,a[i]+1,n);
				}
				cnt[f[l]]++;
			}
			if(p<r)
			{
				s.insert({p+1,r});
				if(r-p<=p-l)
				{
					f[p+1]=0;
					for(int i=p+1;i<=r;i++)
						f[p+1]+=qry(rt[p],rt[i],1,n,a[i]+1,n);
				}
				else
				{
					f[p+1]=tot;
					for(int i=p;i>=l;i--)
						f[p+1]-=qry(rt[i],rt[r],1,n,1,a[i]-1);
				}
				cnt[f[p+1]]++;
			}
		}
	}
}