#include <bits/stdc++.h>
#define ff first
#define ss second
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 1e5;

int TC, N, A[MAXN+10];

struct Data
{
	int sz;
	vector<int> comp;
	vector<int> tree;
	ll val;

	Data()
	{
		sz=0;
		comp.clear();
		tree.clear();
		val=0;
	}
	Data(int l, int r)
	{
		vector<int> V;
		for(int i=l; i<=r; i++) V.push_back(A[i]);
		sort(V.begin(), V.end());
		V.erase(unique(V.begin(), V.end()), V.end());
		sz=V.size(); comp=V;
		tree=vector<int>(sz+1);
		val=0;

		for(int i=r; i>=l; i--)
		{
			val+=query(A[i]-1);
			update(A[i], 1);
		}
	}

	int getcomp(int i)
	{
		int x=lower_bound(comp.begin(), comp.end(), i)-comp.begin();
		if(x<comp.size() && comp[x]==i) return x+1;
		else return x;
	}

	void update(int i, int k)
	{
		i=getcomp(i);
		for(; i<=sz; i+=(i&-i)) tree[i]+=k;
	}

	int query(int i)
	{
		i=getcomp(i);
		int ret=0;
		for(; i>0; i-=(i&-i)) ret+=tree[i];
		return ret;
	}
};

Data B[MAXN+10];

int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);

	scanf("%d", &TC);
	while(TC--)
	{
		scanf("%d", &N);
		for(int i=1; i<=N; i++) scanf("%d", &A[i]);

		set<int> S;
		S.insert(N+1);
		S.insert(0);
		B[N]=Data(1, N);
		
		ll ans=B[N].val;
		multiset<ll> MS;
		MS.insert(ans);
		MS.insert(0);

		for(int i=1; i<=N; i++)
		{
			printf("%lld ", ans);
			ll p;
			scanf("%lld", &p);
			p^=ans;

			auto it=S.lower_bound(p);
			int r=*it-1, l=*prev(it)+1;
			MS.erase(MS.find(B[r].val));

			if(l==r) continue;
			if(p<=(l+r)/2)
			{
				if(l<=p-1)
				{
					B[p-1]=Data(l, p-1);
					B[r].val-=B[p-1].val;
					for(int j=l; j<p; j++) B[r].val-=(A[j]>A[p]);
				}
				for(int j=l; j<=p; j++) B[r].update(A[j], -1);
				for(int j=l; j<=p; j++) B[r].val-=B[r].query(A[j]-1);
			}
			else
			{
				swap(B[r], B[p-1]);
				if(p+1<=r)
				{
					B[r]=Data(p+1, r);
					B[p-1].val-=B[r].val;
					for(int j=p+1; j<=r; j++) B[p-1].val-=(A[p]>A[j]);
				}
				for(int j=p; j<=r; j++) B[p-1].update(A[j], -1);
				for(int j=p; j<=r; j++) B[p-1].val-=B[p-1].query(N)-B[p-1].query(A[j]);
			}
			
			if(l<=p-1) MS.insert(B[p-1].val);
			if(p+1<=r) MS.insert(B[r].val);
			S.insert(p);

			ans=*prev(MS.end());
		}
		for(int i=1; i<=N; i++) B[i]=Data();
		printf("\n");
	}
}