#include <bits/stdc++.h>
//#define int long long
#define INF 0x3f3f3f3f
#define LINF 0x3f3f3f3f3f3f3f3f
#define pb push_back
#define eb emplace_back
#define eps 1e-6
using namespace std;
typedef long long ll;
const int N = 1e5 + 10, M = 1e7 + 10;
int n, m, q, mx;
int t[M], ls[M], rs[M], rt[N], tot;
int update(int pre, int l, int r, int pos, int x){
    int p = ++ tot;
    t[p] = t[pre] + x;
    ls[p] = ls[pre], rs[p] = rs[pre];
    if(l == r) return p;
    int mid = (l + r) >> 1;
    if(pos <= mid) ls[p] = update(ls[pre], l, mid, pos, x);
    else rs[p] = update(rs[pre], mid + 1, r , pos, x);
    return p;
}
int query(int p, int l, int r, int ql, int qr){
    if(ql > r || qr < l) return 0;
    if(ql <= l && qr >= r) return t[p];
    int mid = (l + r) >> 1;
    return query(ls[p], l, mid, ql, qr) + query(rs[p], mid + 1, r, ql, qr);
}
int a[N], p[N];
int cal_rev(int l, int r){
    int s = 0;
    for(int i = l + 1; i <= r; i++){
        s += query(rt[i], 1, mx, a[i] + 1, mx) - query(rt[l - 1], 1, mx, a[i] + 1, mx);
    }
    return s;
}
int cal_sum(int l1, int r1, int l2, int r2, int tp){
    int s = 0;
    if(tp == 1){//遍历左区间，从右区间找比左边元素小的个数
        for(int i = l1; i <= r1; i++){
            s += query(rt[r2], 1, mx, 1, a[i] - 1) - query(rt[l2 - 1], 1, mx, 1, a[i] - 1);
        }
    }else{//遍历右区间，从左区间找比右边元素大的个数
        for(int i = l2; i <= r2; i++){
            s += (query(rt[r1], 1, mx, a[i] + 1, mx) - query(rt[l1 - 1], 1, mx, a[i] + 1, mx));
        }
    }
    return s;
}
void clear_all(){
    for(int i = 0; i <= n; i++) rt[i] = 0;
    for(int i = 0; i <= tot; i++) t[i] = 0, ls[i] = 0, rs[i] = 0;
    tot = 0, mx = 0;
}
void solve(){
    cin >> n;
    for(int i = 1; i <= n; i++) cin >> a[i], mx = max(mx, a[i]);
    for(int i = 1; i <= n; i++) cin >> p[i];
    int s = 0;
    for(int i = 1; i <= n; i++){
        rt[i] = update(rt[i - 1], 1, mx, a[i], 1);
        s += i - query(rt[i], 1, mx, 1, a[i]);
    }
    set<array<int, 3>> seg;//记录区间左端点
    multiset<int> sum;
    sum.insert(s);
    seg.insert({1, n, s});
    for(int i = 1; i <= n; i++){
        s = *sum.rbegin();
        cout << s << ' ';
        p[i] ^= s;
        auto pos = prev(seg.lower_bound({p[i] + 1, 0, 0}));
        auto [l, r, stot] = *pos;
        seg.erase(pos);
        sum.erase(sum.find(stot));
        if(l == r) continue;
        //cout << "\n ## No." << i << ":  " << l << ' ' << r << '\n';
        int sl = 0, sr = 0, smid = 0;
        if(p[i] - l <= r - p[i]){//左边小
            sl = cal_rev(l, p[i] - 1);
            smid = cal_sum(l, p[i] - 1, p[i] + 1, r, 1) + cal_sum(p[i], p[i], p[i] + 1, r, 1) + cal_sum(l, p[i] - 1, p[i], p[i], 2);
            sr = stot - sl - smid;
        }else{//右边小
            sr = cal_rev(p[i] + 1, r);
            smid = cal_sum(l, p[i] - 1, p[i] + 1, r, 2) + cal_sum(p[i], p[i], p[i] + 1, r, 1) + cal_sum(l, p[i] - 1, p[i], p[i], 2);
            sl = stot - sr - smid;
        }
        //cout << "p = " << p[i] << " sl =  " << sl << " sr = " << sr << " smid = " << smid << '\n';
        seg.insert({l, p[i] - 1, sl}), sum.insert(sl); 
        seg.insert({p[i] + 1, r, sr}), sum.insert(sr);
    }
    cout << '\n';
    clear_all();
}

signed main(){
    ios::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int T = 1;
    cin >> T;
    while(T--) solve();
    return 0;
}