#include<bits/stdc++.h>
using namespace std;
#define N 100010
#define int long long
vector<int> g[N];
int t[N],a[N],f[N][3];
int n;
void dfs(int x,int fa){
	f[x][0]=0;
	f[x][1]=0;
	f[x][2]=0;
	int sum=0,mx=0;
	vector<int> p,s;
	for(int i=0;i<g[x].size();++i){
		int v=g[x][i];
		if(v==fa){
			continue;
		}
		dfs(v,x);
		sum+=f[v][0];
		mx=max(mx,f[v][1]-f[v][0]);
		p.push_back(f[v][2]-f[v][0]);
		s.push_back(f[v][2]-f[v][0]);
	}
	for(int i=1;i<p.size();++i){
		p[i]=max(p[i],p[i-1]);
	}
	for(int i=s.size()-2;i>=0;--i){
		s[i]=max(s[i],s[i+1]);
	}
	f[x][2]=a[x]+sum;
	f[x][1]=sum+mx;
	f[x][0]=sum+mx;
	for(int i=0;i<g[x].size();++i){
		int v=g[x][i];
		if(v==fa){
			continue;
		}	
		if(t[v]==3){
			int y=0;
			if(i){
				y=max(y,p[i-1]);
			}
			if(i<g[x].size()-1){
				y=max(y,s[i+1]);
			}
			f[x][1]=max(f[x][1],sum+y+f[v][1]-f[v][0]);
			f[x][0]=max(f[x][0],sum+y+f[v][1]-f[v][0]);
		}
	}
	f[x][1]+=a[x];
}
inline void solve(){
	cin>>n;
	for(int i=1;i<=n;++i){
		cin>>a[i];
	}
	for(int i=1;i<=n;++i){
		cin>>t[i];
	}
	for(int i=1;i<n;++i){
		int x,y;
		cin>>x>>y;
		g[x].push_back(y);
		g[y].push_back(x);
	}
	dfs(1,0);
	cout<<f[1][1]<<'\n';
	for(int i=1;i<=n;++i){
		g[i].clear();
	}
}
signed main(){
	ios::sync_with_stdio(false);
	cin.tie(0);cout.tie(0);
	int T;
	cin>>T;
	while(T--){
		solve();
	}
}