#include<bits/stdc++.h>
using namespace std;
const int N=1e6+10;
long long F[N][2],G[N];
int a[N],t[N],n;
vector<int>to[N];
void dfs(int u,int f)
{
    long long s1=0,m1=0,m2=0,mx=0,sum=0;
    F[u][0]=F[u][1]=G[u]=0;
    for(int v:to[u])
    {
        if(v==f)continue;dfs(v,u);
        F[u][0]+=F[v][0];
        mx=max(mx,F[v][1]-F[v][0]);
        G[u]+=F[v][0];
        {
            long long w=max(F[v][1]-F[v][0],0ll);
            if(m1<w)m2=m1,m1=w;else m2=max(m2,w);
        }
    }
    sum=F[u][0];
    F[u][0]+=mx;
    F[u][1]=F[u][0];
    for(int v:to[u])
    {
        if(v==f)continue;
        if(t[v]==3)
        {
            long long w=max(F[v][1]-F[v][0],0ll);
            F[u][1]=max(F[u][1],sum+(m1==w?m2:m1)+G[v]+a[v]);
            F[u][0]=max(F[u][0],sum+(m1==w?m2:m1)+G[v]+a[v]);
        }
    }
    // F[u][1]=max(F[u][1],s1+s2);
    F[u][1]+=a[u];
    // cerr<<u<<":\t"<<F[u][0]<<"\t"<<F[u][1]<<"\t"<<G[u]<<endl;
}
int T;
int main()
{
    ios::sync_with_stdio(false);
    cin.tie(nullptr),cout.tie(nullptr);
    cin>>T;
    while(T--)
    {
        cin>>n;
        for(int i=1;i<=n;++i)cin>>a[i],to[i].clear();
        for(int i=1;i<=n;++i)cin>>t[i];
        for(int i=1,u,v;i<n;++i)
        {
            cin>>u>>v;
            to[u].push_back(v);
            to[v].push_back(u);
        }
        dfs(1,0);
        cout<<F[1][1]<<"\n";
    }
}