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

const int MAXN = 101010;
typedef long long ll;

struct pst {
	struct node {
		int v, l, r;
	};
	vector<node> T;

	int new_node() {
		T.push_back({0, 0, 0});
		return (int)T.size() - 1;
	}
	void init(int l, int r, int x) {
		if (l == r) {
			return;
		}
		int m = (l + r) / 2;
		init(l, m, T[x].l = new_node());
		init(m + 1, r, T[x].r = new_node());
	}
	int init(int l, int r) {
		T.clear();
		int x = new_node();
		init(l, r, x);
		return x;
	}

	void update(int a, int v, int l, int r, int x, int y) {
		if (l == r) {
			T[y].v = T[x].v + v;
			return;
		}
		int m = (l + r) / 2;
		if (a <= m) {
			T[y].l = new_node();
			T[y].r = T[x].r;
			update(a, v, l, m, T[x].l, T[y].l);
		}
		else {
			T[y].l = T[x].l;
			T[y].r = new_node();
			update(a, v, m + 1, r, T[x].r, T[y].r);
		}
		T[y].v = T[T[y].l].v + T[T[y].r].v;
	}
	int update(int a, int v, int l, int r, int x) {
		int y = new_node();
		update(a, v, l, r, x, y);
		return y;
	}

	int query(int a, int b, int l, int r, int x) {
		if (b < l || a > r) return 0;
		if (a <= l && r <= b) {
			return T[x].v;
		}
		int m = (l + r) / 2;
		return query(a, b, l, m, T[x].l) + query(a, b, m + 1, r, T[x].r);
	}

} t1;

int n, a[MAXN]; ll p[MAXN];
int main() {
	cin.tie(0); ios_base::sync_with_stdio(0);
	int T; cin >> T;
	while (T--) {
		cin >> n;
		for (int i = 1; i <= n; i++) {
			cin >> a[i];
		}
		for (int i = 1; i <= n; i++) {
			cin >> p[i];
		}

		int idx[n + 1], ord[n + 1];
		iota(idx + 1, idx + 1 + n, 1);
		sort(idx + 1, idx + 1 + n, [&](int i, int j) {
			return (a[i] == a[j]) ? i < j : a[i] < a[j];
		});

		for (int i = 1; i <= n; i++) {
			ord[idx[i]] = i;
		}

		int R[n + 1] = {};
		R[0] = t1.init(1, n);

		ll tot = 0;
		for (int i = 1; i <= n; i++) {
			tot += t1.query(idx[i] + 1, n, 1, n, R[i - 1]);
			R[i] = t1.update(idx[i], 1, 1, n, R[i - 1]);
		}

		ll inv[n + 1];
		inv[1] = tot;

		multiset<ll> st = {tot};
		set<int> obs = {0, n + 1};

		for (int i = 1; i <= n; i++) {
			ll ans = *prev(st.end());

			cout << ans << ((i == n) ? '\n' : ' ');
			p[i] ^= ans;

			int m = p[i];
			int s = *prev(obs.lower_bound(m)) + 1;
			int e = *obs.lower_bound(m) - 1;
			
			st.erase(st.find(inv[s]));
			ll tot = inv[s];

			tot -= (m - s) - t1.query(s, m - 1, 1, n, R[ord[m]]);
			tot -= t1.query(m + 1, e, 1, n, R[ord[m]]);
			
			ll lft = 0, rgh = 0;
			if (m - s < e - m) {
				for (int x = s; x < m; x++) {
					lft += t1.query(x + 1, m - 1, 1, n, R[ord[x]]);
					rgh -= t1.query(m + 1, e, 1, n, R[ord[x]]);
				}
				rgh += tot - lft;
			}
			else {
				for (int x = e; x > m; x--) {
					rgh += t1.query(x + 1, e, 1, n, R[ord[x]]);
					lft -= (m - s) - t1.query(s, m - 1, 1, n, R[ord[x]]);
				}
				lft += tot - rgh;
			}
			st.insert(lft);
			st.insert(rgh);
			obs.insert(m);

			inv[s] = lft;
			inv[m + 1] = rgh;
		}
	}
}