#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <vector>
#define int long long
using namespace std;
const int maxm=4e3+100;
vector<int> edge[maxm];
int dp[maxm][maxm][2],val[maxm],siz[maxm];
int n;
void dfs(int now)
{
	siz[now]=1;
	dp[now][0][0]=0;
	dp[now][1][1]=val[now];
	for(int i=0;i<edge[now].size();i++)
	{
		int v=edge[now][i];
		dfs(v);
		for(int j=siz[now];j>=0;j--)
			for(int k=siz[v];k>=0;k--)
			{
				dp[now][j+k][0]=min(dp[now][j+k][0],dp[now][j][0]+min(dp[v][k][0],dp[v][k][1]));
				dp[now][j+k][1]=min(dp[now][j+k][1],dp[now][j][1]+min(dp[v][k][0],dp[v][k][1]+val[v]));
			}
		siz[now]+=siz[v];
	}
}
void init()
{
	for(int i=0;i<=n;i++)
		for(int j=0;j<=n;j++)
			dp[i][j][0]=dp[i][j][1]=1e18;
	for(int i=1;i<=n;i++)
		edge[i].clear(),siz[i]=0;
}
void work()
{
	
	scanf("%lld",&n);
	init();
	for(int i=2;i<=n;i++)
	{
		int x;
		scanf("%lld",&x);
		edge[x].push_back(i);
	}
	for(int i=1;i<=n;i++)
		scanf("%lld",&val[i]);
	dfs(1);
	for(int i=n;i>=0;i--)
		printf("%lld ",min(dp[1][i][1],dp[1][i][0]));
	puts("");
}
signed main()
{
	int t;
	scanf("%d",&t);
	while(t--) work();
	return 0;
}