#include<bits/stdc++.h>
#define int long long 
#define AC return 0;
#define pii pair<int,int>
#define all(tar) tar.begin(),tar.end()
const int maxx=1e5+5;
const int mod=998244353; 
using namespace std;
int n,m,t,a[maxx],dep[maxx];
vector<int>G[maxx];
void dfs(int u){
	for(auto v:G[u]){
		dep[v]=dep[u]+1;
		dfs(v);
	}
}
signed main(){
   ios::sync_with_stdio(false);
   cin.tie(0);
   cout.tie(0);
   cin>>t;
   while(t--){
	 cin>>n;
	 for(int i=1;i<=n;i++)G[i].clear();
	 for(int i=2;i<=n;i++){
		int x;
		cin>>x;
		G[x].push_back(i);
	 }
	 for(int i=1;i<=n;i++)cin>>a[i],a[i]=i+a[i];
     sort(a+1,a+1+n);
	 dep[1]=0;
	 dfs(1);
	 sort(dep+1,dep+1+n);
	 reverse(dep+1,dep+1+n);
	 int ans=0;
	 for(int i=1;i<=n;i++){
		// cout<<a[i]<<" "<<dep[i]<<'\n';
		ans=max(ans,dep[i]+a[i]);
	 }
	 cout<<ans<<'\n';
   }
   AC
}