#include <iostream>
#include <algorithm>
#include <vector>
#include <string>
#include <assert.h>
using namespace std;

long long readInt(long long l,long long r,char endd){
	long long x=0;
	int cnt=0;
	int fi=-1;
	bool is_neg=false;
	while(true){
		char g=getchar();
		if(g=='-'){
			assert(fi==-1);
			is_neg=true;
			continue;
		}
		if('0'<=g && g<='9'){
			x*=10;
			x+=g-'0';
			if(cnt==0){
				fi=g-'0';
			}
			cnt++;
			assert(fi!=0 || cnt==1);
			assert(fi!=0 || is_neg==false);
			
			assert(!(cnt>19 || ( cnt==19 && fi>1) ));
		} else if(g==endd){
			if(is_neg){
				x= -x;
			}
			assert(l<=x && x<=r);
			return x;
		} else {
			assert(false);
		}
	}
}
string readString(int l,int r,char endd){
	string ret="";
	int cnt=0;
	while(true){
		char g=getchar();
		assert(g!=-1);
		if(g==endd){
			break;
		}
		cnt++;
		ret+=g;
	}
	assert(l<=cnt && cnt<=r);
	return ret;
}
long long readIntSp(long long l,long long r){
	return readInt(l,r,' ');
}
long long readIntLn(long long l,long long r){
	return readInt(l,r,'\n');
}
string readStringLn(int l,int r){
	return readString(l,r,'\n');
}
string readStringSp(int l,int r){
	return readString(l,r,' ');
}





int T;
int n;
int C[100100];
int P[100100];
vector<int> adj[100100];
bool vis[100100];
int cnt=0;
long long dp[100100][2];

void isCon(int nd){
	vis[nd]=true;
	cnt++;
	for(int i=0;i<adj[nd].size();i++){
		int ch=adj[nd][i];
		if(vis[ch])continue;
		isCon(ch);
	}
}


void dfs(int nd,int p){
	long long g=0;
	vector<long long> add;
	for(int i=0;i<adj[nd].size();i++){
		int ch=adj[nd][i];
		if(ch==p)continue;
		dfs(ch,nd);
		g+=dp[ch][1];
		add.push_back(dp[ch][0]-dp[ch][1]);
	}
	dp[nd][0]= P[nd]  + g;
	int ss=add.size();
	sort(add.begin(),add.end());
	/*for(int i=0;i<ss;i++){
		for(int j=i-1;j>=0;j--){
			if(add[j] > add[j+1]){
				swap(add[j],add[j+1]);
			} else {
				break;
			}
		}
	}*/
	for(int i=0;i<C[nd]-1;i++){
		g+=add[i];
	}
	dp[nd][1] = g;
	int sss=adj[nd].size();
	if(C[nd] <= ss){
		g += add[C[nd]-1];
		dp[nd][0]=min(dp[nd][0],g);
	}
	
	dp[nd][1] = min(dp[nd][0],dp[nd][1]);
	
}

int main(){
	T=readIntLn(1,5);
	while(T--){
		n=readIntLn(1,50000);
		for(int i=0;i<=n;i++){
			adj[i].clear();
			vis[i]=false;
		}
		cnt=0;
		for(int i=0;i<n-1;i++){
			int u,v;
			u=readIntSp(1,n);
			v=readIntLn(1,n);
			assert(u!=v);
			adj[u].push_back(v);
			adj[v].push_back(u);
		}
		isCon(1);
		assert(cnt==n);
		for(int i=1;i<=n;i++){
			if(i==n){
				P[i]=readIntLn(1,1000000000);
			} else {
				P[i]=readIntSp(1,1000000000);
			}
		}
		for(int i=1;i<=n;i++){
			int dg=adj[i].size();
			if(i==n){
				C[i]=readIntLn(1,dg);
			} else {
				C[i]=readIntSp(1,dg);
			}
		}
		dfs(1,1);
		cout<<dp[1][0]<<endl;
	}
	assert(getchar()==-1);
}