#include<bits/stdc++.h>
#define int long long
using namespace std;
const int inf=0x7f7f7f7f;
int a[100005];
int t[100005];
int dp[100005][2];
vector<int> p[100005];
void dfs(int u,int fa){
    dp[u][1]=dp[u][0]=a[u];
    int mx1=-inf,mx2=-inf;
    for(auto v: p[u]){
        if(v==fa) continue;
        dfs(v,u);
        dp[u][0]+=dp[v][1]-a[v];
        int temp=dp[v][0];
        if(temp>mx1) mx2=mx1,mx1=temp;
        else if(temp>mx2) mx2=temp;
    }
    for(auto v:p[u]){
        if(v==fa) continue;
        dp[u][1]=max(dp[u][1],dp[u][0]+a[v]);
        if(t[v]==3){
            // cout<<dp[u][1]<<" "<<dp[u][0]<<endl;
            if(dp[v][0]==mx1) dp[u][1]=max(dp[u][1],dp[u][0]+a[v]+mx2);
            else dp[u][1]=max(dp[u][1],dp[u][0]+mx1+a[v]);
        }
    }
    // cout<<mx1<<" "<<mx2<<endl;
    // cout<<dp[u][1]<<" "<<dp[u][0]<<endl;
}
void slove(){
    int n;
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        dp[i][0]=dp[i][1]=0;
        p[i].clear();
    }
    for(int i=1;i<=n;i++){
        cin>>t[i];
    }
    for(int i=1;i<n;i++){
        int u,v;
        cin>>u>>v;
        p[u].push_back(v);
        p[v].push_back(u);
    }
    dfs(1,0);
    cout<<dp[1][1]<<endl;
    return ;
}
signed main(){
    ios::sync_with_stdio(0);
    cin.tie(0);
    int T;
    cin>>T;
    while(T--){
        slove();
    }
    return 0;
}