#include<bits/stdc++.h>
using namespace std;
const int N = 2050;
#define int long long
struct edge {
	int to;
	edge *nex;
}*head[N];
void add(int u,int v) {
	edge *cur=new edge;
	cur->to=v;
	cur->nex=head[u];
	head[u]=cur;
}
int f[N][N][2],siz[N],a[N],n; //1 Destructed
void dfs(int u) {
	siz[u]=1;
	for(edge *cur=head[u];cur;cur=cur->nex) dfs(cur->to),siz[u]+=siz[cur->to];
	for(int i=0;i<=siz[u];i++) {
		f[u][i][0]=2*a[u];
		if(i) f[u][i][1]=0;
		for(edge *cur=head[u];cur;cur=cur->nex) {
			if(i) f[u][i][1]+=min(f[cur->to][i-1][0]-a[cur->to],f[cur->to][i-1][1]);
			f[u][i][0]+=min(f[cur->to][i][0],f[cur->to][i][1]);
		}
	}
}
void get() {
	int i,j,x; cin>>n; for(i=1;i<=n;i++) head[i]=0;
	for(i=2;i<=n;i++) cin>>x,add(x,i);
	for(i=1;i<=n;i++) cin>>a[i],siz[i]=0;
	for(i=0;i<=n;i++) for(j=0;j<=n;j++) f[i][j][0]=f[i][j][1]=1e13;
	dfs(1);
	for(i=0;i<=n;i++) cout<<min(f[1][i][0]-a[1],f[1][i][1])<<" \n"[i==n]; 
}
signed main() {
	int T; cin>>T;
	while(T--) get();
	return 0;
}