#include<bits/stdc++.h>
#define int long long
#define fast ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define N 100007
using namespace std;
int t[N],a[N];
//链式前向星
int e[N*2],ne[N*2],h[N],idx;//点数开两倍
int f[N],g[N];

void add(int u,int v){
    e[idx]=v;ne[idx]=h[u],h[u]=idx++;
}
void dfs(int u,int fa){
    g[u]=a[u];//这个根一定是会取到的
    int max1=0,max2=0;
    for(int i=h[u];~i;i=ne[i]){
        int j=e[i];
        if(j==fa)continue;
        dfs(j,u);
        g[u]+=f[j]-a[j];
        //提前处理出来当前根对应的两个最大叶子贡献
        //因为g[u]里面包含了所有j（u的叶子）的叶子结点及以下的所有元素，所以求max1和max2时要
        if(g[j]-(f[j]-a[j])>max1){max2=max1;max1=g[j]-(f[j]-a[j]);}
        else if(g[j]-(f[j]-a[j])>max2)max2=g[j]-(f[j]-a[j]);
    }
    f[u]=g[u];//因为叶子结点的存在，所以必须有这一步
    for(int i=h[u];~i;i=ne[i]){
        int j=e[i];
        if(j==fa)continue;
        f[u]=max(f[u],g[u]+a[j]);
        if(t[j]==3){
            if(g[j]-(f[j]-a[j])==max1)f[u]=max(f[u],max2+g[u]+a[j]);
            else f[u]=max(f[u],max1+g[u]+a[j]);
        }

    }

}

void solve(){
    memset(h,-1,sizeof h);
    // memset(t,0,sizeof t);
    // memset(a,0,sizeof a);
    // memset(e,0,sizeof e);
    // memset(ne,0,sizeof ne);

    idx=0;

    int n;cin>>n;
    for(int i=1;i<=n;i++)cin>>a[i],f[i]=0,g[i]=0;
    for(int i=1;i<=n;i++)cin>>t[i];
    for(int i=1;i<=n-1;i++){
        int u,v;cin>>u>>v;
        add(u,v);
        add(v,u);
        
    }
    dfs(1,-1);//当前和父节点
    cout<<f[1]<<'\n';
}
signed main(){
    fast;int t;cin>>t;while(t--){solve();} return 0;
}