#include<bits/stdc++.h>
#define Gc() getchar()
#define Me(x,y) memset(x,y,sizeof(x))
#define Mc(x,y) memcpy(x,y,sizeof(x))
#define d(x,y) ((m)*(x-1)+(y))
#define R(n) (rnd()%(n)+1)
#define Pc(x) putchar(x)
#define LB lower_bound
#define UB upper_bound
#define fi first
#define se second
#define eb emplace_back
#define all(x) x.begin(),x.end()
using namespace std;using ll=long long;using db=double;using lb=long db;using ui=unsigned;using ull=unsigned long long;using pii=pair<int,int>;
const int N=5e5+5,M=N*4+5,K=1000+5,mod=998244353,Mod=mod-1;const db eps=1e-8;const int INF=1e9+7;mt19937 rnd(263082);
#define Tp template<typename T>
#define Ts template<typename T,typename... Ar>
namespace Debug{
	Tp void _debug(char* f,T t){cerr<<f<<'='<<t<<endl;}
	Ts void _debug(char* f,T x,Ar... y){while(*f!=',') cerr<<*f++;cerr<<'='<<x<<",";_debug(f+1,y...);}
	#ifdef LOCAL
	#define gdb(...) _debug((char*)#__VA_ARGS__,__VA_ARGS__)
	#else 
	#define gdb(...) void()
	#endif
}using namespace Debug;
int n,A[N],B[N],ans[N],pl[N];map<pii,int> f;
struct node{
	int a,b;
	node operator +(const node &B)const{
		if(B.b==-1) return B;
		if(b==-1) return (node){min(max(B.a,a),B.b),-1};
		if(b<B.a) return (node){B.a,-1};
		if(a>B.b) return (node){B.b,-1};
		return (node){max(a,B.a),min(b,B.b)};
	}
}C[N],l[N],r[N];
namespace SgT{
	#define ls v<<1
	#define rs v<<1|1
	node f[M];
	void up(int v){f[v]=f[ls]+f[rs];}
	void modify(int x,node y,int l=1,int r=n,int v=1){
		if(l==r){f[v]=y;return;}int m=l+r>>1;
		x<=m?modify(x,y,l,m,ls):modify(x,y,m+1,r,rs);up(v);
	}
	node qry(int x,int y,int l=1,int r=n,int v=1){
		if(x<=l&&r<=y) return f[v];int m=l+r>>1;
		if(y<=m) return qry(x,y,l,m,ls);if(x>m) return qry(x,y,m+1,r,rs);
		return qry(x,y,l,m,ls)+qry(x,y,m+1,r,rs);
	}
	#undef ls
	#undef rs
}
int f1[N],f2[N];
void work(node x,int A,int l,int r){
	int mi=INF,mx=-INF;for(int i=l;i<=r;i++) mi=min(mi,f1[i]),mx=max(mx,f2[i]);
	if(x.b==-1){
		if(mi^INF) f[make_pair(A,x.a)]=1;
	}else{
		if(mi<=x.a) f[make_pair(A,x.a)]=1;
		if(mx>=x.b) f[make_pair(A,x.b)]=1;
	}
}
void calc(int *A,int *B){
	int i,j;for(i=1;i<=n;i++) pl[A[i]]=i;
	for(i=1;i<=n;i++) SgT::modify(i,(node){-INF,B[i]});
	for(i=1;i<=n;i++){
		int id=pl[i];
		l[id]=SgT::qry(id,n);
		SgT::modify(id,(node){B[id],INF});
		r[id]=SgT::qry(id,n);
	}
	if(l[1].b==-1) f[make_pair(A[1],l[1].a)]=1;
	else f[make_pair(A[1],l[1].b)]=1;
	fill(f1+1,f1+n+1,INF);fill(f2+1,f2+n+1,-INF);
	f1[A[1]]=f2[A[1]]=B[1];
	for(i=2;i<=n;i++){
		work(l[i],A[i],A[i],n);work(r[i],A[i],1,A[i]);
		int mi=INF,mx=-INF;for(int j=A[i]+1;j<=n;j++) mi=min(mi,f1[j]),mx=max(mx,f2[j]);
		if(mi^INF){
			mi=min(mi,B[i]);mx=min(mx,B[i]);
			f1[A[i]]=min(f1[A[i]],mi);f2[A[i]]=max(f2[A[i]],mx);
		}
		mi=INF,mx=-INF;for(int j=1;j<A[i];j++) mi=min(mi,f1[j]),mx=max(mx,f2[j]);
		if(mi^INF){
			mi=max(mi,B[i]);mx=max(mx,B[i]);
			f1[A[i]]=min(f1[A[i]],mi);f2[A[i]]=max(f2[A[i]],mx);
		}
		for(int j=1;j<A[i];j++)if(f1[j]^INF) f1[j]=min(f1[j],B[i]),f2[j]=min(f2[j],B[i]);
		for(int j=A[i]+1;j<=n;j++) if(f1[j]^INF) f1[j]=max(f1[j],B[i]),f2[j]=max(f2[j],B[i]);
	}
}
void Solve(){
	int i,j;scanf("%d",&n);f.clear();
	for(i=1;i<=n;i++) scanf("%d",&A[i]);
	for(i=1;i<=n;i++) scanf("%d",&B[i]);
	calc(A,B);
	map<pii,int> g;swap(g,f);for(auto i:g) f[make_pair(i.fi.se,i.fi.fi)]=1;
	calc(B,A);
	fill(ans,ans+n+1,0);
	for(auto i:f) ans[abs(i.fi.fi-i.fi.se)]++,gdb(i.fi.fi,i.fi.se);
	for(i=0;i<n;i++) printf("%d%c",ans[i]," \n"[i==n-1]);
}
int main(){
	int t=1;
	scanf("%d",&t);
	while(t--) Solve();
	cerr<<clock()*1.0/CLOCKS_PER_SEC<<'\n';
}