#include<bits/stdc++.h>
using namespace std;
#define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define For(i,j,k) for (int i=(j);i<=(k);i++)
#define rof(i,j,k) for (int i=(j);i>=(k);i--)
#define ull unsigned long long
#define lowbit(x) ((x)&(-(x)))
#define PII pair<int,int>
#define int long long
#define endl "\n"
#define ls rt<<1
#define rs rt<<1|1
typedef long long ll;
const int mod = 998244353;
const int N=2e5+7;
int n,m;
int a[N];
int fa[N], mxdep[N], dis[N];
//带权并查集
int Find(int x) {
    if (x != fa[x]) {
        int t = fa[x];        // 将x的父亲临时保存
        fa[x] = Find(fa[x]);  // 这是x的父亲已经变为祖宗
        dis[x] += dis[t];  // x原父亲t的距离已经变为到祖宗的距离，x到原父亲距离+原父亲到
                  // 祖宗距离 = x到祖宗距离
    }
    return fa[x];
}
bool cmp(int a,int b){
    return a>=b;
}
void solve(){
    cin>>n;
    //需要去初始化
    for(int i=1;i<=n;i++){
        fa[i]=i;
        //mxdep[i]=0;
        dis[i]=0;
    }
    //开始
    for(int i=1;i<=n-1;i++){
        int u,v,w;
        cin>>u;
        v=i+1;
        int Fa=Find(u),Fb=Find(v); 
        dis[v]=dis[u]+1;
        mxdep[Fa]=max(mxdep[Fa],mxdep[Fb]+dis[v]);//因为要去较大的路径所以取max
        fa[v]=Fa;//路径压缩直接到达根节点而不经过父节点
        //cout<<mxdep[w]<<" ";
    }
    // for(int i=1;i<=n;i++){
    //     cout<<dis[i]<<"!";
    // }
    sort(dis+1,dis+1+n,cmp);
    For(i,1,n)
        cin>>a[i],a[i]=a[i]+i-1;
    sort(a+1,a+1+n);
    int maxn=0;
    For(i,1,n)
        maxn=max(a[i]+1+dis[i],maxn);
    cout<<maxn<<endl;
}
signed main(){
    int t=1;
    cin>>t;
    while(t--){
        solve();
    }
}