#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define rep(i, a, n) for (int i = a; i <= n; i++)
#define pb push_back
#define fi first
#define se second
#define sz(x) x.size()
#define lowbit(x) (x & (-x))
#define all(x) x.begin(), x.end()
#define inf 0x3f3f3f3f3f3f3f3f
#define int long long
using ll = long long;
using PII = pair<int, int>;
constexpr int N = 1e5 + 10;

using LD = long double;
mt19937_64 rnd(chrono::duration_cast<chrono::nanoseconds>(chrono::system_clock::now().time_since_epoch()).count());

int n,m,k,_;
// const int M=N*70;
// int t[M],ls[M],rs[M];
// int tot,root;

// inline void up(int id){
// 	t[id]=t[ls[id]]+t[rs[id]];
// }
// void modify(int &id,int l,int r,int x,int v){
// 	if(!id) id=++tot;
// 	if(l==r){
// 		t[id]+=v; return;
// 	}
// 	int mid=l+r>>1;
// 	if(x<=mid) modify(ls[id],l,mid,x,v);
// 	else modify(rs[id],mid+1,r,x,v);
// 	up(id);
// }
// int query(int id,int l,int r,int ql,int qr){
// 	if(ql<=l&&r<=qr){
// 		return t[id];
// 	}
// 	int mid=l+r>>1;
// 	if(qr<=mid) return query(ls[id],l,mid,ql,qr);
// 	else if(ql>mid) return query(rs[id],mid+1,r,ql,qr);
// 	else return query(ls[id],l,mid,ql,qr)+query(rs[id],mid+1,r,ql,qr);
// }
// void solve(){
// 	cin>>n>>m;
// 	int op,l,r,v;
// 	rep(i,1,m){
// 		cin>>op>>l;
// 		if(op==1){
// 			cin>>v;
// 			for(int j=l;j<=n;j+=lowbit(j)){
// 				modify(root,1,n,j,v);
// 			}
// 		}
// 		else{
// 			cin>>r;
// 			cout<<query(root,1,n,l,r)<<endl;
// 		}
// 	}
// }
int a[N],d[N];
vector<int>g[N];
void dfs(int id,int fa,int dep){
	d[id]=-dep;
	for(auto son:g[id]){
		if(son==fa) continue;
		dfs(son,id,dep+1);
	}
}
void solve(){
	cin>>n;
	rep(i,1,n) g[i].clear(),d[i]=0;
	rep(i,1,n-1){
		cin>>m;
		g[m].pb(i+1);
		g[i+1].pb(m);
	}
	rep(i,1,n) cin>>a[i],a[i]+=i;
	dfs(1,0,0);
	int ans=0;
	sort(d+1,d+1+n);
	sort(a+1,a+1+n);
	rep(i,1,n){
		ans=max(ans,-d[i]+a[i]);
	}
	cout<<ans;
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    _ = 1;
    cin >> _;
    while (_--)
    {
        solve();
        // clear();
        if (_)
            cout << '\n';
    }
    return 0;
}