#include<bits/stdc++.h>
#define ll long long
using namespace std;
int read(){
    char c;int res=0;
    while(!isdigit(c=getchar()));
    res=c-'0';
    while(isdigit(c=getchar()))
        res=res*10+c-'0';
    return res;
}
#define out(x) cerr<<#x<<'='<<x<<' '
#define outln(x) cerr<<#x<<"="<<x<<"\n"
const int N=100005;
int dep[N]; vector<int> G[N];
int n,a[N];
void dfs(int u){
    for(auto &v : G[u]){
        dep[v]=dep[u]+1;
        dfs(v);
    }
}
void init(){
    n=read();
    for(int i=1;i<=n;i++) G[i].clear();
    for(int i=2;i<=n;i++){
        int x=read();
        G[x].push_back(i);
    }
    for(int i=1;i<=n;i++) a[i]=read()+i;
    dfs(1);
}
void solve(){
    sort(a+1,a+n+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]);
    printf("%d\n",ans);
}
int main(){
    int T=read();
    while(T--){init(); solve();}
    return 0;
}