#include<bits/stdc++.h>
#define For(i,j,k) for(int i=(j);i<=(k);i++)
#define foR(i,j,k) for(int i=(j);i>=(k);i--) 
#define vi vector<int>
#define pb push_back
#define pii pair<int,int> 
#define mkp make_pair
#define SZ(x) ((int)x.size())

using namespace std;
inline int read() {
	char c;int res=0;bool flag=0;
	while(c=getchar(),c<48)(c=='-')&&(flag=1);
	do res=(res<<3)+(res<<1)+(c^48);
	while(c=getchar(),c>47);
	flag&&(res=-res); return res; 
}
const int MN=2e5+5;
const int N=MN; 
int head[N],to[N<<1],nxt[N<<1],cnt1;
inline void adde(int x,int y){to[++cnt1]=y;nxt[cnt1]=head[x];head[x]=cnt1;}
int a[N],dep[N],fa[N];
void dfs(int x,int f){
	dep[x]=dep[f]+1;
	for(int i=head[x];i;i=nxt[i]){
		int y=to[i];
		if(y==f)continue;
		dfs(y,x);
	}
}
int n;
void works() {
	n=read();
	for(int i=2;i<=n;i++){
		fa[i]=read();
		adde(fa[i],i);
//		int x=read(),y=read();
//		adde(x,y);
//		adde(y,x);	
	}
	for(int i=1;i<=n;i++){
		a[i]=read();
		a[i]+=i;
	}
	sort(a+1,a+n+1);
	dfs(1,0);
	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]-1);
	printf("%d\n",ans);
	for(int i=1;i<=n;i++)dep[i]=0,head[i]=0;
	cnt1=0;
	
}
signed main() {
//	#ifdef wasa855
//		freopen("pro.in","r",stdin); 
//		freopen("pro.out","w",stdout); 
//	#endif
	int T=read(); 
	while(T--) {
		works(); 	
	}
	return 0; 	
}