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

inline ll rd() {
	ll x = 0;
	bool f = 0;
	char c = getchar();
	for (; !isdigit(c); c = getchar()) f |= (c == '-');
	for (; isdigit(c); c = getchar()) x = x * 10 + (c ^ 48);
	return f ? -x : x;
}

#define eb emplace_back
#define all(s) (s).begin(), (s).end()
#define rep(i, a, b) for (int i = (a); i <= (b); ++i)
#define per(i, a, b) for (int i = (a); i >= (b); --i)

const int N = 100007;

void work() {
	int n = rd();
	vector<int> dep(n, 0), v(n, 0);
	rep(i, 1, n - 1) dep[i] = dep[rd() - 1] + 1;
	rep(i, 1, n) v.eb(i + rd());
	sort(all(dep));
	sort(all(v)); reverse(all(v));
	int ans = 0;
	rep(i, 0, n - 1) ans = max(ans, v[i] + dep[i]);
	printf("%d\n", ans);  
}

int main() {
	per(t, rd(), 1) work();
	return 0;
}