#include <bits/stdc++.h>
#define QF                        \
    ios_base::sync_with_stdio(0); \
    cin.tie(0);                   \
    cout.tie(0);
#define int long long
#define cl(x) cout << x << endl
using namespace std;
using PII = pair<int, int>;
const int inf = 1e18 + 10;
const int N = 1e6 + 10;
vector<int> g[N];
int n, ans;
int a[N], dp_min[N], dp_max[N], dep[N];
void dfs(int rt, int fa)
{
    dep[rt] = dep[fa] + 1;
    dp_max[rt] = dep[rt] - a[rt];
    dp_min[rt] = dep[rt] + a[rt];
    for (auto v : g[rt])
    {
        if (v == fa)
            continue;
        dfs(v, rt);
        dp_max[rt] = min(dp_max[rt], dp_max[v]);
        dp_min[rt] = min(dp_min[rt], dp_min[v]);
    }
    ans = min(ans, dp_max[rt] + dp_min[rt] - dep[rt] * 2 + 1);
}
void clear()
{
    for (int i = 1; i <= n; i++)
    {
        g[i].clear();
    }
    ans = 0;
}
void solve()
{
    // int n;
    cin >> n;
    for (int i = 1; i <= n; i++)
        cin >> a[i];
    for (int i = 1; i < n; i++)
    {
        int u, v;
        cin >> u >> v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    ans = inf;
    dfs(1, 0);
    cout << ans << endl;
    clear();
}
signed main()
{
    QF;
    int T = 1;
    cin >> T;
    while (T--)
    {

        solve();
    }
}
// 样例输入
// 9 8 5
// 1 2 3 4 5 6 7 8 9
// 1 2
// 1 3
// 2 4
// 2 5
// 4 7
// 3 6
// 6 8
// 6 9
// 5 6
// 4 5
// 7 8
// 7 3
// 8 9
// 输出
// 5 6 的父亲是 1
// 4 5 的父亲是 2
// 7 8 的父亲是 1
// 7 3 的父亲是 1
// 8 9 的父亲是 6