#include <bits/stdc++.h>
#define F(i,x,y) for(int i=(x);i<=(y);i++)
#define DF(i,x,y) for(int i=(x);i>=(y);i--)
#define ms(x,y) memset(x,y,sizeof(x))
#define SZ(x) (int)x.size()-1
#define all(x) x.begin(),x.end()
#define pb push_back
using namespace std;
typedef long long LL;
typedef unsigned long long ull;
typedef pair<int,int> pii;
template<typename T> void chkmax(T &x,T y){ x=max(x,y);}
template<typename T> void chkmin(T &x,T y){ x=min(x,y);}
template<typename T> void read(T &FF){
    FF=0;int RR=1;char ch=getchar();
    for(;!isdigit(ch);ch=getchar()) if(ch=='-') RR=-1;
    for(;isdigit(ch);ch=getchar()) FF=(FF<<1)+(FF<<3)+ch-48;
    FF*=RR;
}
const int N=100010;
const LL inf=1e18;
int n,a[N],t[N];
vector<int> G[N];
LL f[N],g[N];
void dfs(int u,int fa){
    LL tot=0;
    for(int v:G[u]) if(v!=fa) dfs(v,u),tot+=f[v];
    f[u]=0;
    for(int v:G[u]) if(v!=fa) chkmax(f[u],a[v]+tot);
    LL mx=-inf;
    for(int v:G[u]) if(v!=fa){
        if(t[v]==3) chkmax(f[u],tot-f[v]+g[v]+a[v]+mx);
        chkmax(mx,a[v]-g[v]+f[v]);
    }
    mx=-inf;
    DF(i,SZ(G[u]),0){
        int v=G[u][i];if(v==fa) continue;
        if(t[v]==3) chkmax(f[u],tot+a[v]+mx);
        chkmax(mx,a[v]-g[v]+f[v]);
    }
    // for(int v1:G[u]) if(v1!=fa)
    //     for(int v2:G[u]) if(v2!=fa&&v2!=u&&t[v2]==3){
    //         LL res=f[v2]+a[v2]+g[v1]+a[v1];
    //         for(int oth:G[u]) if(oth!=fa&&oth!=v1&&oth!=v2) res+=f[oth];
    //         chkmax(f[u],res);
    //     }
    g[u]=tot;
    // for(int v:G[u]) if(v!=fa) g[u]+=f[v];
}
void work(){
    read(n);
    F(i,1,n) read(a[i]);
    F(i,1,n) read(t[i]);
    F(i,1,n) G[i].clear();
    F(i,1,n-1){
        int x,y;read(x),read(y);
        G[x].pb(y),G[y].pb(x);
    }
    dfs(1,0);
    printf("%lld\n",f[1]+a[1]);
}
int main(){
    int T;read(T);
    while(T--) work();
    return 0;
}