#include <bits/stdc++.h>
#define endl '\n'
#define rep(i,x,y) for(int i=x;i<=y;i++)
using namespace std;
typedef long long ll;
constexpr int maxn = 2e5+10;
constexpr ll mod = 998244353;
int head[maxn], ct;
struct Edge {
    int to, nxt;
} g[maxn << 1];
void add(int x, int y) {
    g[++ct] = {y, head[x]};
    head[x] = ct;
}
void solve() {
    ct = 0;
    memset(head, 0, sizeof(head));
    int n; cin >> n;
    int a[n+5]; rep(i,1,n) cin >> a[i];
    int t[n+5]; rep(i,1,n) cin >> t[i];
    for(int i=1;i<=n-1;i++) {
        int x, y; cin >> x >> y;
        add(x, y);
        add(y, x);
    }
    ll f[n+5] = {};
    f[0] = a[1];
    function<void(int,int)> dfs = [&](int x, int fa) -> void {
        int mx3 = 0, mx3i, mx = 0;
        for(int i=head[x];i;i=g[i].nxt) {
            if(g[i].to == fa) continue;
            if(t[g[i].to] == 3) {
                if(mx3 < a[g[i].to]) {
                    mx3 = a[g[i].to];
                    mx3i = g[i].to;
                }
            }
        }
        for(int i=head[x];i;i=g[i].nxt) {
            if(g[i].to == fa) continue;
            if(g[i].to == mx3i) continue;
            if(mx < a[g[i].to]) {
                mx = a[g[i].to];
            }
        }
        f[x] = f[fa] + mx3 + mx;
        for(int i=head[x];i;i=g[i].nxt) {
            if(g[i].to == fa) continue;
            dfs(g[i].to, x);
        }
    };
    dfs(1, 0);
    ll out = 0;
    for(int i=1;i<=n;i++)
        out = max(out, f[i]);
    cout << out << endl;
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    int t; cin>>t;
    while(t--) solve();
    return 0;
}