#include <bits/stdc++.h>
using namespace std;
#define SZ 1234567
int T,n,a[SZ],b[SZ];
typedef long long ll;
typedef pair<int,int> pii;
#define fi first
#define se second
#define pb push_back
struct func {
bool ct=0;
int cmx=-1e9,cmi=1e9,c;
func() {}
func(int a,int b) {cmx=a; cmi=b;}
func(int s) {ct=1; c=s;}
int f(int x) {
    if(ct) return c;
    return max(min(x,cmi),cmx);
}
};
func operator + (func a,func b) {
    if(a.ct) return func(b.f(a.c));
    if(b.ct) return b;
    if(max(a.cmx,b.cmx)<=min(a.cmi,b.cmi))
        return func(max(a.cmx,b.cmx),min(a.cmi,b.cmi));
    if(a.cmi<b.cmx) return func(b.cmx);
    if(a.cmx>b.cmi) return func(b.cmi);
    assert(0);
}
pii operator + (pii a,pii b) {
    return pii(min(a.fi,b.fi),max(a.se,b.se));
}
bool ne(pii s) {
    return s.fi<=s.se;
}
pii em(1e9,-1e9);
pii apply(pii p,func f) {
    if(!ne(p)) return em;
    return pii(f.f(p.fi),f.f(p.se));
}
func MX(int x) {return func(x,1e9);}
func MI(int x) {return func(-1e9,x);}
pii rst[SZ];
bool ceq[SZ];
int M;
vector<func> tg,seg2;
vector<pii> seg;
void pd(int x) {
    seg[x]=apply(seg[x],tg[x]);
    if(x<M)
        tg[x+x]=tg[x+x]+tg[x],
        tg[x+x+1]=tg[x+x+1]+tg[x];
    tg[x]=func();
}
void pu(int x) {
    seg[x]=seg[x+x]+seg[x+x+1];
}
pii qry(int x,int l,int r,int ql,int qr) {
    if(r<ql||qr<l) return em;
    pd(x);
    if(ql<=l&&r<=qr) return seg[x];
    int m=(l+r)>>1;
    return qry(x+x,l,m,ql,qr)+qry(x+x+1,m+1,r,ql,qr);
}
void tagg(int x,int l,int r,int ql,int qr,func s) {
    if(r<ql||qr<l) return;
    pd(x);
    if(ql<=l&&r<=qr) {
        tg[x]=s;
        pd(x);
        return;
    }
    int m=(l+r)>>1;
    tagg(x+x,l,m,ql,qr,s);
    tagg(x+x+1,m+1,r,ql,qr,s);
    pu(x);
}
void edt(int x,int l,int r,int ql,int qr,pii s) {
    if(r<ql||qr<l) return;
    pd(x);
    if(ql<=l&&r<=qr) {
        seg[x]=s;
        assert(l==r);
        return;
    }
    int m=(l+r)>>1;
    edt(x+x,l,m,ql,qr,s);
    edt(x+x+1,m+1,r,ql,qr,s);
    pu(x);
}
pii qry(int l,int r) {
    if(l>r) return em;
    return qry(1,0,M-1,l,r);
}
void upd(int x,pii u) {
    edt(1,0,M-1,x,x,u);
}
void tagg(int l,int r,func s) {
    tagg(1,0,M-1,l,r,s);
}
void edtb(int x,func s) {
    x+=M; seg2[x]=s;
    while(x>>=1) seg2[x]=seg2[x+x]+seg2[x+x+1];
}
func qryb(int l,int r) {
    func L,R;
    for(l+=M-1,r+=M+1;l^r^1;l>>=1,r>>=1) {
        if(~l&1) L=L+seg2[l^1];
        if(r&1) R=seg2[r^1]+R;
    }
    return L+R;
}
ll ans[SZ];
void work(bool eq) {
    for(int i=1;i<=n;++i) upd(i,em);
    M=1;
    while(M<n+2) M<<=1;
    tg.resize(M+M+2);
    for(auto&s:tg) s=func();
    seg2=tg;
    seg.resize(M+M+2);
    for(auto&s:seg) s=em;
    upd(a[1],pii(b[1],b[1]));
    for(int i=1;i<=n;++i) {
        if(i!=1) {
            pii L=qry(1,a[i]-1);
            // cerr<<L.fi<<"~"<<L.se<<"  "<<b[i]<<"\n";
            ceq[i]=L.fi<b[i]&&ne(L);
            L=apply(L,MX(b[i]));
            pii R=qry(a[i]+1,n);
            ceq[i]|=R.se>b[i]&&ne(R);
            R=apply(R,MI(b[i]));
            tagg(1,a[i]-1,MI(b[i]));
            tagg(a[i]+1,n,MX(b[i]));
            upd(a[i],L+R);
        }
        else ceq[i]=1;
        rst[i]=qry(a[i],a[i]);
        // cerr<<i<<":"<<ceq[i]<<" "<<rst[i].fi<<"~"<<rst[i].se<<"\n";
    }
    for(int i=1;i<=n;++i) edtb(i,MI(b[i]));//s2[i+M]=set_lg(i);
    vector<int> U;
    for(int i=1;i<=n;++i) U.pb(i);
    sort(U.begin(),U.end(),[&](int p,int q) {return a[p]<a[q];});
    for(auto i:U) {
        func r = qryb(i+1,n);
        set<int> B;
        if(eq&&ceq[i]) {
            if(r.f(b[i])==b[i]) B.insert(b[i]);
        }
        for(auto g:vector<int>{rst[i].fi,rst[i].se}) {
            int gg=r.f(g);
            bool good=0;
            if(r.ct) good=(gg==r.c);
            else good=(gg==r.cmi||gg==r.cmx);
            if(good) B.insert(gg);
        }
        // cout<<a[i]<<"->";
        // for(auto t:B) cout<<t<<" ";
        // cout<<" ("<<eq<<")\n";
        for(auto t:B) {
            int diff = abs(t - a[i]);
            ++ans[diff];
        }
        edtb(i,MX(b[i]));
    }
}
void sol() {
    scanf("%d",&n);
    for(int i=0;i<=n;++i) ans[i]=0;
    for(int i=1;i<=n;++i) scanf("%d",a+i);
    for(int i=1;i<=n;++i) scanf("%d",b+i);
    work(1);
    for(int i=1;i<=n;++i) swap(a[i],b[i]);
    work(0);
    for(int i=0;i<n;++i)
        printf("%lld ",ans[i]);
    printf("\n");
}
int main() {
    scanf("%d",&T);
    while(T--) sol();
}