#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int n;
int f[100005];
int a[100005];
int d[100005];
void solv() {
    cin >> n;
    for(int i = 2;i <= n;i++) {cin >> f[i] ; d[i] = d[f[i]] + 1;}
    for(int i = 1;i <= n;i++) {
        cin >> a[i]; a[i] += i;
    }
    sort(a + 1 , a + n + 1);
    int ans =0 ;
    sort(d + 1 , d + n + 1);
    for(int i =1;i <= n;i++) ans = max(ans , a[i] + d[n - i + 1]);
    cout << ans << '\n';
}
int main() {
    ios::sync_with_stdio(false) ;cin.tie(0) ;
    int t;cin >> t;
    while(t--) solv() ;
    return 0;
}