#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
void solve()
{
    int n;cin>>n;
    vector<int> a(n+1),t(n+1);
    for(int i=1;i<=n;i++) cin>>a[i];
    for(int i=1;i<=n;i++) cin>>t[i];
    vector<int> e[n+1];
    for(int i=1;i<n;i++)
    {
        int u,v;
        cin>>u>>v;
        e[u].push_back(v);
        e[v].push_back(u);
    }
    vector dp(n+1,vector<int>(2));
    function<void(int,int)> dfs=[&](int u,int fa)
    {
        // cerr<<u<<endl;
        int sum=0,maxn=0;
        priority_queue<pair<int,int>> q1,q2;//q1表示依托 q2表示t=3的a[];
        for(auto v:e[u])
        {
            if(v==fa) continue;
            dfs(v,u);
            q1.push({a[v]+dp[v][0]-dp[v][1],v});
            if(t[v]==3) q2.push({a[v],v});
            sum+=dp[v][1];
            maxn=max(maxn,a[v]);
        }
        dp[u][0]=max(dp[u][0],sum);
        if(q2.empty())
        {
            dp[u][1]=max(dp[u][1],maxn+sum);
        }
        else
        {
            auto [x_1,y_1]=q1.top();q1.pop();
            auto [a_1,b_1]=q2.top();q2.pop();
            if(y_1!=b_1) dp[u][1]=max(dp[u][1],x_1+a_1+sum);
            else
            {
                if(q1.size())
                {
                    auto [x_2,y_2]=q1.top();
                    dp[u][1]=max(dp[u][1],x_2+a_1+sum);
                }
                else if(q2.size())
                {
                    auto [a_2,b_2]=q2.top();
                    dp[u][1]=max(dp[u][1],x_1+a_2+sum);
                }
                else
                {
                    dp[u][1]=max({dp[u][1],x_1+sum,a_1+sum});
                }
            }
        }
    };
    dfs(1,0);
    // for(int i=1;i<=n;i++)
    // {
    //     cout<<dp[i][0]<<' '<<dp[i][1]<<endl;
    // }
    cout<<dp[1][1]+a[1]<<endl;
}
signed main()
{
    cin.tie(0)->sync_with_stdio(0);
    int t=1;
    cin>>t;
    while(t--) solve();
    return 0;
}