///////////        
//                   //      //
//              ////////////////////
//                   //      //
//                 
///////////

//          
//          
//           //     //    ////////     /\     /////////
//           //     //   //      //          //       //
//            ////////   //      //    //    //       //
//                  //   //      //    //    //       //
//////////   ////////    //      //    //     /////////////

//#pragma GCC optimize(3,"Ofast","inline")
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <map>
#include <set>
#include <queue>
#include <string>
#include <cstring>
#include <cmath>
#include <list>
#include <stack>
#include <array>
#include <unordered_map>
#include <unordered_set>
#include <bitset>
#include <random>
#include <numeric>
#include <functional>
//#include <Windows.h>

using namespace std;

#define fa(i,op,n) for (int i = op; i <= n; i++)
#define fb(j,op,n) for (int j = op; j >= n; j--)
#define pb push_back
#define HashMap unordered_map
#define HashSet unordered_set
#define var auto
#define all(i) i.begin(), i.end()
#define all1(i) i.begin() + 1,i.end()
#define endl '\n'
#define px first
#define py second
#define DEBUG(a) cout<<a<<endl

using VI = vector<int>;
using VL = vector<long long>;
using ll = long long;
using ull = unsigned long long;
using db = double;
using pii = pair<int, int>;
using pll = pair<ll, ll>;

template<class T1, class T2>
ostream& operator<<(ostream& out, const pair<T1, T2>& p) {
	out << '(' << p.first << ", " << p.second << ')';
	return out;
}

template<typename T>
ostream& operator<<(ostream& out, const vector<T>& ve) {
	for (T i : ve)
		out << i << ' ';
	return out;
}

template<class T1, class T2>
ostream& operator<<(ostream& out, const map<T1, T2>& mp) {
	for (auto i : mp)
		out << i << '\n';
	return out;
}

const int INF = 0x3f3f3f3f;
const ll LNF = 0x3f3f3f3f3f3f3f3f;
const int IINF = 0x7fffffff;
const int iinf = 0x80000000;
const ll LINF = 0x7FFFFFFFFFFFFFFF;
const ll linf = 0x8000000000000000;
int dx[8] = { 1, -1, 0, 0, 1, -1, 1, -1 };
int dy[8] = { 0, 0, 1, -1, 1, -1, -1, 1 };

//#include "Lynia.h"
namespace MyTools
{

}

namespace MT = MyTools;
//using Math = MT::Math<ll>;
//using mint = MT::ModInt<998244353>;

const int mod = 1e9 + 7;
const int N = 1e6 + 10;


void solve(int CASE)
{
	int n; cin >> n;
	var a = vector<ll>(n + 1);
	var t = vector<int>(n + 1);
	fa(i, 1, n)cin >> a[i];
	fa(i, 1, n)cin >> t[i];
	var g = vector<vector<int>>(n + 1);
	fa(i, 1, n - 1) {
		int u, v; cin >> u >> v;
		g[u].pb(v);
	}

	var dp = vector<ll>(n + 1, 0);
	var dfs = [&](var dfs, int now)->void {
		dp[now] = a[now];
		if (g[now].size() == 0)return;

		// 1：a[u], 2: dp[u] - a[u], 3: dp[u], 0: dp[v]
		// t[u] t[v]  
		//   1    i    dp[v] + dp[u] - a[u]
		//   2    i    dp[v] + dp[u] - a[u]
		//   3    i    a[v] + dp[u]
		set<pll, greater<pll>>_0, _1, _2, _3;

		ll mxdp = 0;
		for (int to : g[now]) {
			dfs(dfs, to);
			mxdp = max(mxdp, dp[to]);
			if (t[to] == 3)_3.insert({ dp[to],to });
			else _2.insert({ dp[to] - a[to],to });
			_1.insert({ a[to],to });
			_0.insert({ dp[to],to });
		}

		ll res = mxdp;
		if (g[now].size() > 1) {
			// 先处理 _3
			if (_3.size()) {
				var v3be = _3.begin()->py;
				var v1be = _1.begin()->py;
				if (v1be == v3be) { // _3.size() = [1,n]
					if (_3.size() == 1) {
						res = max(
							res,
							_3.begin()->px + (++_1.begin())->px
						);
					}
					else {
						res = max({
							res,
							_3.begin()->px + (++_1.begin())->px,
							(++_3.begin())->px + _1.begin()->px,
							});
					}
				}
				else { // _3.size() = [2,n]
					res = max(
						res,
						_3.begin()->px + _1.begin()->px
					);
				}
			}

			var v2be = _2.begin()->py;
			var v1be = _0.begin()->py;
			if (v1be == v2be) {
				res = max({
					res,
					_2.begin()->px + (++_0.begin())->px,
					(++_2.begin())->px + _0.begin()->px,
					});
			}
			else {
				res = max(
					res,
					_2.begin()->px + _0.begin()->px
				);
			}
		}
		dp[now] += res;
		};
	dfs(dfs, 1);
	cout << dp[1] << endl;
	return;
}

int main()
{
	//SetConsoleOutputCP(CP_UTF8);
	ios::sync_with_stdio(0), cin.tie(0), cout.tie(0);
	int _ = 1;
	cin >> _;
	fa(i, 1, _)solve(i);
	return 0;
}