#include <algorithm>
#include <array>
#include <iostream>
#include <map>
#include <random>
#include <set>
#include <vector>

using namespace std;

constexpr int N = 1e5;

int ft[N];

void upd(int i, int x, int n) {
  for (; i < n; i |= i + 1) ft[i] += x;
}

int que(int i) {
  int x{};
  for (; i; i &= i - 1) x += ft[i - 1];
  return x;
}

struct Node;

struct Ptr {
  int i{-1};

  Node* operator->();
  operator bool() { return ~i; };
};

struct Node {
  int x, y, sz;
  Ptr l, r;
};

Node nodes[N];

Node* Ptr::operator->() { return nodes + i; }

int sget(Ptr p) { return p? p->sz: 0; }
Ptr upd(Ptr p) { return p->sz = sget(p->l) + sget(p->r) + 1, p; }

Ptr merge(Ptr l, Ptr r) {
  if (!l || !r) return l ?: r;
  if (l->y < r->y) return l->r = merge(l->r, r), upd(l);
  else             return r->l = merge(l, r->l), upd(r);
}

Ptr extract(Ptr p, array<int, 2> rb, vector<array<int, 2>>& keys, vector<Ptr>& extracted, int64_t& invs, int ord) {
  if (!p || keys.empty() || keys.back() >= rb) return p;
  p->l = extract(p->l, array{p->x, p.i}, keys, extracted, invs, ord);
  while (p && keys.size() && array{p->x, p.i} == keys.back()) {
    invs += ord + sget(p->l);
    extracted.push_back(p);
    p = merge(p->l, p->r);
    keys.pop_back();
    if (p) p->l = extract(p->l, array{p->x, p.i}, keys, extracted, invs, ord);
  }
  return p? p->r = extract(p->r, rb, keys, extracted, invs, ord + sget(p->l) + 1), upd(p): Ptr{};
}

Ptr build(vector<Ptr>& sorted) {
  if (sorted.empty()) return {};
  vector<Ptr> st{sorted[0]};
  sorted[0]->l = {};
  for (int i = 1; i < sorted.size(); ++i) {
    auto p = sorted[i];
    Ptr left;
    while (st.size() && st.back()->y > p->y) {
      st.back()->r = left;
      left = upd(st.back());
      st.pop_back();
    }
    p->l = left;
    st.push_back(p);
  }
  st.back()->r = {};
  while (st.size() > 1) {
    auto r = st.back();
    st.pop_back();
    st.back()->r = upd(r);
  }
  sorted.clear();
  return upd(st[0]);
}

int main() {
  cin.tie(0)->sync_with_stdio(0);
  if (mt19937 rng(23123213); 1)
  for (auto& x: nodes) x.y = rng();
  for (int tc = (cin >> tc, tc); tc--; ) {
    int n; cin >> n;
    for (int i = 0; i < n; ++i) cin >> nodes[i].x, nodes[i].sz = 1, ft[i] = 0;
    map<int, pair<Ptr, int64_t>> byleft;
    multiset<int64_t> costs;
    vector<Ptr> tobuild(n);
    vector<array<int, 2>> keys;
    {
      vector<array<int, 2>> sorted(n);
      for (int i = 0; i < n; ++i) sorted[i] = {nodes[i].x, i};
      sort(sorted.begin(), sorted.end());
      for (int i = 0; i < n; ++i) tobuild[i] = {sorted[i][1]};
      int64_t cost = 0;
      for (int i = n; i--; ) upd(sorted[i][1], 1, n), cost += que(sorted[i][1]);
      fill_n(ft, n, 0);
      byleft[0] = {build(tobuild), cost};
      costs.insert(cost);
    }
    for(int i = 0; i < n; ++i) {
      int64_t mx = *costs.rbegin(), q;
      cout << mx << " " + (i == n - 1);
      cin >> q; q ^= mx; --q;
      auto nit = byleft.upper_bound(q), it = prev(nit);
      int l = it->first, r = nit == byleft.end()? n: nit->first;
      auto [p, c] = it->second;
      byleft.erase(it);
      costs.erase(costs.find(c));
      if (q - l < r - q) {
        int64_t linvs = 0, invs = 0, invs2 = 0;
        for (int i = l; i < q; ++i) keys.push_back({nodes[i].x, i});
        sort(keys.rbegin(), keys.rend());
        for (int i = 0; i < keys.size(); ++i) upd(keys[i][1] - l, 1, q - l), linvs += que(keys[i][1] - l);
        fill_n(ft, q - l, 0);
        if (l != q) {
          p = extract(p, array<int, 2>{N + 1}, keys, tobuild, invs, 0);
          byleft[l] = {build(tobuild), linvs};
          costs.insert(linvs);
        }
        keys.push_back({nodes[q].x, q});
        p = extract(p, array<int, 2>{N + 1}, keys, tobuild, invs2, 0);
        tobuild.clear();
        byleft[q] = {};
        if (q + 1 != r) {
          byleft[q + 1] = {p, c - linvs - invs - invs2};
          costs.insert(c - linvs - invs - invs2);
        }
      } else {
        int64_t rinvs = 0, invs = 0, invs2 = 0;
        for (int i = q + 1; i < r; ++i) keys.push_back({nodes[i].x, i});
        sort(keys.rbegin(), keys.rend());
        for (int i = 0; i < keys.size(); ++i) upd(keys[i][1] - q - 1, 1, r - q - 1), rinvs += que(keys[i][1] - q - 1);
        fill_n(ft, r - q - 1, 0);
        if (q + 1 != r) {
          p = extract(p, array<int, 2>{N + 1}, keys, tobuild, invs, 0);
          byleft[q + 1] = {build(tobuild), rinvs};
          costs.insert(rinvs);
        }
        keys.push_back({nodes[q].x, q});
        p = extract(p, array<int, 2>{N + 1}, keys, tobuild, invs2, 0);
        tobuild.clear();
        byleft[q] = {};
        if (l != q) {
          byleft[l] = {p, c - rinvs - ((q + 1 - l) * int64_t(r - q - 1) - invs) - (q - l - invs2)};
          costs.insert(c - rinvs - ((q + 1 - l) * int64_t(r - q - 1) - invs) - (q - l - invs2));
        }
      }
    }
    cout << '\n';
  }
}