#define GCC optimize(3)
#include <bits/stdc++.h>
using namespace std;

using i64 = int64_t;
using i128 = __int128;

#define IOS ios::sync_with_stdio(false), cin.tie(0), cout.tie(0)

#ifdef DEBUG
    #define cout cout << "\033[1;92m"
    #define endl "\033[0m" << '\n';
#else
    #define endl '\n'
#endif

void solve() {
    int n;
    cin >> n;
    vector<i64> a(n+1,0), t(n+1,0);
    for (int i = 1; i <= n; ++i) cin >> a[i];
    for (int i = 1; i <= n; ++i) cin >> t[i];

    vector<vector<int>> edges(n+1);
    for (int i = 1; i <= n-1; ++i) {
        int from, to;
        cin >> from >> to;
        edges[from].push_back(to);
        edges[to].push_back(from);
    }

    vector<i64> dis(n+1,0), mx(n+1,0), sum(n+1,0);

    function<void(int,int)> dfs2 = [&](int cur, int fa) -> void {
        if (edges[cur].size() == 1 && edges[cur][0] == fa) {
            dis[cur] = a[cur];
            return;
        }

        i64 fi{}, se{}, temp{};
        for (auto&& to : edges[cur]) {
            if (to == fa) continue;
            if (t[to] == 3 && a[to] >= temp) {
                temp = a[to];
                se = fi;
                fi = to;
            }
            dfs2(to, cur);
            sum[cur] += dis[to] - a[to];
        }
        
        for (auto&& to : edges[cur]) {
            if (to == fa) continue;
            dis[cur] = max(dis[cur], sum[cur] + a[to] + a[cur]);

            if (to == fi) {
                dis[cur] = max(dis[cur], sum[cur] + 2 * a[to] - dis[to] + sum[to] + a[se] + a[cur]);
            }
            else {
                dis[cur] = max(dis[cur], sum[cur] + 2 * a[to] - dis[to] + sum[to] + a[fi] + a[cur]);
            }
        }
    };
    dfs2(1, 0);

    cout << dis[1] << endl;
    
}

signed main() {
    IOS;
    int t{1};
    cin >> t;
    while (t--) {
        solve();
    }

#ifdef _WIN64
    system("pause");
#endif
}