#include<bits/stdc++.h>
#define ll long long
#define fo(i,a,b) for(ll (i)=(a);(i)<=(b);(i)++)
#define fd(i,a,b) for(ll (i)=(a);(i)>=(b);(i)--)
#define eb emplace_back
using namespace std;
const int N=1e5+10;
ll a[N],t[N],f[N],g[N],h[N][2];
vector<int> e[N];
void dfs(int x,int fa)
{
	ll sum=0,mA=0,tmp;
	for(auto y:e[x]){
		if(y==fa) continue;
		dfs(y,x);
		sum+=f[y]-a[y];
		mA=max(mA,a[y]);
		tmp=2*a[y]+g[y]-f[y];
		
		if(tmp>h[x][0]){
			h[x][1]=h[x][0];
			h[x][0]=tmp;
		}
		else if(tmp>h[x][1]) h[x][1]=tmp;
	}
	f[x]=max(f[x],sum+mA+a[x]);
	for(auto y:e[x])
	{
		if(y==fa) continue;
		g[x]+=f[y];
		if(t[y]==3)
		{
			tmp=2*a[y]+g[y]-f[y];
			if(tmp==h[x][0])
			{
				f[x]=max(f[x],a[x]+a[y]+sum+h[x][1]);
			}
			else 
			{
				f[x]=max(f[x],a[x]+a[y]+sum+h[x][0]);
			}
		}
	}
}
int n;
void solve()
{
	cin>>n;
	fo(i,1,n) cin>>a[i];
	fo(i,1,n) {
		h[i][0]=h[i][1]=0;
		f[i]=g[i]=0;
		e[i].clear();
		cin>>t[i];	
	}
	int x,y;
	fo(i,2,n) {
		cin>>x>>y;
		e[x].eb(y);
		e[y].eb(x);
	}
	dfs(1,0);
	cout<<f[1]<<"\n";
}
int main(){
	ios::sync_with_stdio(false);
	cin.tie(0),cout.tie(0);
	int T=1;
	cin>>T;
	while(T--) solve();
	return 0;
} 
/*
5
1 1 1 1 1
3 3 1 3 1
1 2
1 3
2 4
2 5	
*/