#include<bits/stdc++.h>
#define ls p*2
#define rs p*2+1
#define x first
#define y second
#define endl '\n'
using namespace std;

mt19937 rnd(time(0));
typedef long long LL;
typedef unsigned long long  uLL;
typedef pair<LL,LL>PII;
typedef pair<double,double>PDD;
const double PI=acos(-1);
const int N=1e5+10,M=2e6,MOD=998244353,NN=1e6+10;
int T;
int n;
LL a[N];
LL dp[N];
LL DP[N];
PII MAX[N][2];
int t[N];
vector<int>vec[N];
void check(LL x,LL y,int u){
    PII cur={x,y};

    if(cur.first>MAX[u][0].first){
        MAX[u][1]=MAX[u][0];
        MAX[u][0]=cur;
    }else if(cur.first>MAX[u][1].first){
        MAX[u][0]=cur;
    }
}
void dfs(int u,int pa){

    for(auto e:vec[u]){
        if(e==pa) continue;
        dfs(e,u);
        //check(a[e],t[e],u);
        DP[u]+=dp[e];
    }
    //找t==3时的最大值,找
    for(auto e:vec[u]){
        if(e==pa) continue;
        dp[u]=max(dp[u],DP[u]+a[e]);
        check(a[e]-(dp[e]-DP[e]),e,u);
    }

    for(auto e:vec[u]){
        if(e==pa) continue;
        if(t[e]==3){
            if(MAX[u][0].y==e){
                dp[u]=max(dp[u],DP[u]+a[e]+MAX[u][1].x);
            }else{
                dp[u]=max(dp[u],DP[u]+a[e]+MAX[u][0].x);
            }
        }
    }




}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin>>T;
    while(T--){
        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 u,v;
            cin>>u>>v;
            vec[u].push_back(v);
            vec[v].push_back(u);
        }
        dfs(1,0);
        cout<<a[1]+dp[1]<<endl;
        for(int i=1;i<=n;i++){
            t[i]=0;
            dp[i]=0;
            DP[i]=0;
            vec[i].clear();
        }
    }



}


//