#include<bits/stdc++.h>
#define IOS ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
#define endl '\n'
#define fixed(s) fixed<<setprecision(12)<<s
//#define int long long
 
using namespace std;
 
typedef pair<int, int> PII;
typedef long long ll;
typedef pair<ll, PII> PLII;

const int N = 100010;

int n;
ll dp[N][2];
ll a[N], tim[N];
vector<int> g[N];

void dfs(int u, int fa)
{
	for(auto j : g[u])
	{
		if(j == fa)continue;
		
		dfs(j, u);
	}
	
	dp[u][0] = 0, dp[u][1] = a[u];
	
	ll sum = 0;
	bool have3 = false;
	ll max1 = 0, max2 = 0;
	for(auto j : g[u])
	{
		if(j == fa)continue;
		sum += dp[j][0];
		if(tim[j] == 3)have3 = true;
		
		if(a[j] > max1)max2 = max1, max1 = a[j];
		else if(a[j] > max2)max2 = a[j];
	}
	
	sum += max1;
	if(have3)sum += max2;
	
	dp[u][0] += sum;
	dp[u][1] += sum;
}

void solve()
{
	cin >> n;
	for(int i = 1; i <= n; i ++)
	{
		cin >> a[i];
		g[i].clear();
	}
	for(int i = 1; i <= n; i ++)cin >> tim[i];
	for(int i = 1; i < n; i ++)
	{
		int u, v;
		cin >> u >> v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	
	dfs(1, -1);
	cout << dp[1][1] << endl;
}

int main()
{
	IOS
	int _;
	cin >> _;
	while(_ --)
	{
		solve();
	}
	
	return 0;
}