#include <bits/stdc++.h>
using namespace std;
template<typename T1,typename T2>
ostream& operator << (ostream& out,pair<T1,T2> p) {
    out<<"("<<p.first<<","<<p.second<<")";
    return out;
}
template<typename T>
ostream& operator << (ostream& out,vector<T>v) {
    out<<"[";
    if(!v.empty()){
        cout<<v[0];
        for(int i=1;i<v.size();i++)cout<<","<<v[i];
    }
    out<<"]";
    return out;
}
const int maxn=50010;
const int inf=1e9;
struct Treearray{
    int c[maxn],n;
    void set_n(int _n,int _v=0){
        n=_n;
        for(int i=1;i<=n;i++)c[i]=_v;
    }
    int lowbit(int x){
        return x&(-x);
    }
    void update(int i,int k){    //在i位置加上k
        while(i <= n){
            c[i] =min(c[i],k);
            i += lowbit(i);
        }
    }
    void clear(int i){
        while(i <= n){
            c[i] =inf;
            i += lowbit(i);
        }
    }
    int getsum(int i){        //求A[1 - i]的和
        int res = inf;
        while(i > 0){
            res=min(res,c[i]);
            i -= lowbit(i);
        }
        return res;
    }
};
const int P=500;
Treearray tri[P+1];
void solve()
{
    int n;cin>>n;
    // int n=50000;
    vector<int>a(n),k(n);
    // {
    //     iota(a.begin(),a.end(),1);
    //     iota(k.begin(),k.end(),0);
    //     random_shuffle(a.begin(),a.end());
    //     random_shuffle(k.begin(),k.end());
    // }
    for(int i=0;i<n;i++)cin>>a[i];
    for(int i=0;i<n;i++)cin>>k[i],k[i]--;
    vector<int> id(n);
    for(int i=0;i<n;i++)id[k[i]]=i+1;
    for(int i=1;i<=P;i++)tri[i].set_n(n,inf);
    tri[0].set_n(n);
    vector<int>ans(n+1,0);
    for(int i=0;i<n;i++){
        for(int j=P;j>=1;j--){
            int g=tri[j-1].getsum(a[i]);
            g=max(g,id[i]);
            if(g<=n&&g>0)ans[g]=max(ans[g],j);
            tri[j].update(a[i],g);
        }
    }
    for(int i=1;i<=n;i++)ans[i]=max(ans[i],ans[i-1]);
    for(int i=1;i<=n;i++)cout<<ans[i]<<" \n"[i==n];
}
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;cin>>T;while(T--)solve();
    return 0;
}