#include<bits/stdc++.h>
using namespace std;
#define N 1000100
typedef long long ll;
int n,a[N],ans;
vector<int> G[N];
int siz[N],maxp[N],rt,vis[N];
void get_root(int u,int fa,int total){
    siz[u]=1;
    maxp[u]=0;
    for(auto v:G[u]){
        if(v==fa||vis[v])continue;
        get_root(v,u,total);
        siz[u]+=siz[v];
        maxp[u]=max(maxp[u],siz[v]);
    }
    maxp[u]=max(maxp[u],total-siz[u]);
    if(!rt||maxp[u]<maxp[rt]){
        rt=u;
    }
}
int t1,t2;
void dfs2(int u,int fa,int dep){
    t1=max(t1,a[u]-dep);
    t2=max(t2,-a[u]-dep);
    for(auto v:G[u]){
        if(v==fa||vis[v])continue;
        dfs2(v,u,dep+1);
    }
}
void dfs(int u){
    vis[u]=1;
    t1=-1e9,t2=-1e9;
    dfs2(u,0,0);
    ans=max(ans,t1+t2-1);
    for(auto v:G[u]){
        if(vis[v])continue;
        rt=0;
        get_root(v,u,siz[v]);
        dfs(rt);
    }
}
void Solve(){
    cin>>n;
    for(int i=1;i<=n;++i){
        G[i].clear();
        vis[i]=0;
    }
    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);
    }
    rt=0;
    ans=-1e9;
    get_root(1,0,n);
    dfs(rt);
    cout<<-ans<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    int T;
    cin>>T;
    while(T--)Solve();
    return 0;
}