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

const int maxn = 1010000;
const int inf  = 1e9;

int n,ans;
int a[maxn];
vector<int>V[maxn];

int cnt[maxn];
void dfs(const int x,const int fa,const int dep)
{
	cnt[dep]++;
	for(auto y:V[x]) if(y!=fa)
	{
		dfs(y,x,dep+1);
	}
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int Tcase; cin>>Tcase;
	while(Tcase--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			vector<int>_;
			V[i].swap(_);
		}
		for(int i=1;i<n;i++)
		{
			int y; cin>>y;
			int x=i;
			V[x].push_back(y);
			V[y].push_back(x);
		}
		for(int i=1;i<=n;i++) 
		{
			cin>>a[i];
			a[i]+=i;
		}
		for(int i=1;i<=n;i++) cnt[i]=0;
		dfs(1,0,1);
		sort(a+1,a+n+1);
		
		ans=0;
		for(int i=1,j=n;i<=n;i++)
		{
			for(int k=1;k<=cnt[i];k++)
			{
				ans=max(a[j]+i,ans);
				j--;
			}
		}
		cout<<ans-1<<endl;
	}
	
	return 0;
}