#include<bits/stdc++.h>

using namespace std;

#define all(x) (x).begin(), (x).end()
#define sz(x) (int)(x).size()

using ll = long long;

const int N = 3e5 + 5;

struct node {
    int sm = 0;
    node* L = nullptr, *R = nullptr;

    node() = default;
    node(int l, int r) {
        sm = 0;
        if (l == r) return;
        int m = (l + r) / 2;
        L = new node(l, m);
        R = new node(m + 1, r);
    }
};

int n;

node* update(node* t, int k, int l = 0, int r = n - 1) {
    auto u = new node();
    *u = *t;
    u->sm++;
    if (l != r) {
        int m = (l + r) / 2;
        if (k <= m) u->L = update(u->L, k, l, m);
        else u->R = update(u->R, k, m + 1, r);
    }
    return u;
}

int get(node* t, int ql, int qr, int l = 0, int r = n - 1) {
    if (ql <= l && r <= qr) return t->sm;
    if (r < ql || qr < l) return 0;
    int m = (l + r) / 2;
    return get(t->L, ql, qr, l, m) + get(t->R, ql, qr, m + 1, r);
}

void solve() {
    cin >> n;
    vector<int> a(n);
    for (int i = 0; i < n; ++i) {
        cin >> a[i], --a[i];
    }
    vector<node *> pref(n + 1);
    pref[0] = new node(0, n - 1);
    for (int i = 0; i < n; ++i) {
        pref[i + 1] = update(pref[i], a[i]);
    }
    set<int> st;
    st.insert(0);
    vector<ll> ans(n);
    vector<int> right(n);
    right[0] = n - 1;
    for (int i = 0; i < n; ++i) {
        ans[0] += get(pref[i], a[i] + 1, n - 1);
    }
    multiset<ll> vals(all(ans));
    auto upd = [&](int k, ll x) -> void {
        vals.extract(ans[k]);
        vals.insert(ans[k] = x);
    };
    int z = *prev(vals.end());
    for (int _ = 0; _ < n; ++_) {
        cout << z << ' ';
        int k; cin >> k; k ^= z; --k;
        int l = *prev(st.upper_bound(k));
        int r = right[l];
        ll cur = ans[l];
        upd(k, 0);
        st.erase(l);
        if (k - l < r - k) {
            if (k != l) {
                ll cc = 0;
                for (int i = l; i < k; ++i) {
                    cc += get(pref[i], a[i] + 1, n - 1) - get(pref[l], a[i] + 1, n - 1);
                }
                upd(l, cc);
                right[l] = k - 1;
                st.insert(l);
            }
            if (k != r) {
                ll cc = cur;
                for (int i = l; i <= k; ++i) {
                    cc -= get(pref[r + 1], 0, a[i] - 1) - get(pref[i + 1], 0, a[i] - 1);
                }
                upd(k + 1, cc);
                right[k + 1] = r;
                st.insert(k + 1);
            }
        } else {
            if (k != r) {
                ll cc = 0;
                for (int i = k + 1; i <= r; ++i) {
                    cc += get(pref[i], a[i] + 1, n - 1) - get(pref[k + 1], a[i] + 1, n - 1);
                }
                upd(k + 1, cc);
                st.insert(k + 1);
                right[k + 1] = r;
            }
            if (k != l) {
                ll cc = cur;
                for (int i = r; i >= k; --i) {
                    cc -= get(pref[i], a[i] + 1, n - 1) - get(pref[l], a[i] + 1, n - 1);
                }
                upd(l, cc);
                st.insert(l);
                right[l] = k - 1;
            }
        }
        z = *prev(vals.end());
    }
    cout << '\n';
}

int main() {
#ifndef LOCAL
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
#else
    freopen("input.txt", "r", stdin);
#endif
    int t;
    cin >> t;
    while (t--)
    solve();
    return 0;
}