#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
#define F(i,l,r) for(int i=l;i r;++i)
#define R(i,r,l) for(int i=r;i l;--i)
#define pb push_back
#define eval(x) cerr<<#x<<" = "<<(x)<<'\n';
const int inf=0x3f3f3f3f;
const ll lnf=0x3f3f3f3f3f3f3f3f;
template<class T=int>inline T read(){
	T x=0;bool b=0;char c=getchar();
	while(!isdigit(c)) b|=c=='-',c=getchar();
	while(isdigit(c)) x=(x<<3)+(x<<1)+(c^48),c=getchar();
	return b?-x:x;
}
inline char readc(){
	char c=getchar();
	while(isspace(c)) c=getchar();
	return c;
}
namespace{
//
const int N=5e5+3;
const int d[3][3]={{0,0,1},{0,1,1},{1,1,2}};
int n,a[N],b[N],pa[N],pb[N],ans[N<<1],l[N],r[N];
int X,Y;
inline int id(int x){
	return (a[x]>X)+(b[x]<Y);
}
struct seg{
	struct node{
		vector<int> v;
	} t[N<<2];
	inline void pend(int f,int k){
		t[f].v=vector<int>(d[id(k)],d[id(k)]+3);
	}
	inline void pushup(node&f,const node&ls,const node&rs){
		f.v.resize(3,0);
		F(i,0,<3){
			f.v[i]=rs.v[ls.v[i]];
		}
	}
	void build(int f,int l,int r){
		if(l==r) return pend(f,l);
		int mid=l+r>>1;
		build(f<<1,l,mid);build(f<<1|1,mid+1,r);
		pushup(t[f],t[f<<1],t[f<<1|1]);
	}
	void upd(int f,int l,int r,int x){
		if(l==r) return pend(f,l);
		int mid=l+r>>1;
		if(x<=mid) upd(f<<1,l,mid,x);
		else upd(f<<1|1,mid+1,r,x);
		pushup(t[f],t[f<<1],t[f<<1|1]);
	}
} T;
inline void calc(int*res){
	F(i,1,<=n) pa[a[i]]=pb[b[i]]=i;
	X=0;Y=1;
	T.build(1,2,n);
	for(X=1;X<=n;++X){
		if(pa[X]!=1) T.upd(1,2,n,pa[X]);
		while(Y<=n&&!T.t[1].v[id(1)]){
			++Y;
			if(pb[Y-1]!=1) T.upd(1,2,n,pb[Y-1]);
		}
		res[X]=Y-1;
	}
}
inline void solve(){
	n=read();
	F(i,1,<=n) a[i]=read();
	F(i,1,<=n) b[i]=read();
	calc(r);
	F(i,1,<=n) a[i]=n-a[i]+1,b[i]=n-b[i]+1;
	calc(l);
	reverse(l+1,l+n+1);
	F(i,1,<=n) l[i]=n-l[i]+1;
	F(i,1,<=n){
		++ans[l[i]-i+n];
		--ans[r[i]-i+n+1];
	}
	F(i,1,<=n*2) ans[i]+=ans[i-1];
	cout<<ans[n]<<' ';
	F(i,1,<n) cout<<ans[-i+n]+ans[i+n]<<' ';
	cout<<'\n';
	F(i,0,<=n) ans[i]=0;
}
void work(){
	int T=read();
	while(T--) solve();
}
}
#if 0
#define file(x) freopen(x".in","r",stdin),freopen(x".out","w",stdout)
#else
#define file(x)
#endif
signed main(){file("");work();return 0;}