#include<bits/stdc++.h>
using namespace std;
typedef long long ll;

const int N=1e5+5;
int n,p[N],a[N];
vector<int> e[N];
void adde(int x,int y){
    e[x].push_back(y);
}
int dep[N];
void dfs(int u){
    for(int v:e[u])dep[v]=dep[u]+1,dfs(v);
}

void solve(){
    cin>>n;
    for(int i=1;i<=n;++i)e[i].clear();
    for(int i=2;i<=n;++i)cin>>p[i],adde(p[i],i);
    for(int i=1;i<=n;++i)cin>>a[i],a[i]+=i;
    sort(a+1,a+n+1);
    dfs(1);
    sort(dep+1,dep+n+1);
    int ans=0;
    for(int i=1;i<=n;++i)ans=max(ans,a[i]+dep[n-i+1]);
    cout<<ans<<'\n';
}

int main(){
    ios::sync_with_stdio(0);cin.tie(0);
    int T;
    cin>>T;
    while(T--)solve();
}