#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf=0x3f3f3f3f3f3f3f3f;
const int N=1e6+5;
struct graph{
    int head[N],nxt[N<<1],to[N<<1],cnt;
    graph():cnt(1){}
    void add(int u,int v){
        nxt[++cnt]=head[u];
        to[cnt]=v;
        head[u]=cnt;
    }
}gr;
int n,a[N];
void clear(){
    gr.cnt=1;
    for(int i=1;i<=n;i++){
        gr.head[i]=0;
    }
}
ll f[N][2],g[N];
void dfs1(int u,int fa){
    f[u][0]=f[u][1]=inf;
    for(int i=gr.head[u];i;i=gr.nxt[i]){
        int v=gr.to[i];
        if(v==fa)continue;
        dfs1(v,u);
        ll t=min((ll)a[v]+1,f[v][0]+1);
        if(t<f[u][0]){
            f[u][1]=f[u][0];
            f[u][0]=t;
        }else if(t<f[u][1]){
            f[u][1]=t;
        }
    }
}
void dfs2(int u,int fa){
    if(!fa)g[u]=inf;
    for(int i=gr.head[u];i;i=gr.nxt[i]){
        int v=gr.to[i];
        if(v==fa)continue;
        ll t=min((ll)a[v]+1,f[v][0]+1);
        g[v]=min(g[u]+1,(ll)a[u]+1);
        if(t!=f[u][0]){
            g[v]=min(g[v],f[u][0]+1);
        }else{
            g[v]=min(g[v],f[u][1]+1);
        }
        dfs2(v,u);
    }
}
void solve(){
    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;
        gr.add(u,v);
        gr.add(v,u);
    }
    dfs1(1,0);
    dfs2(1,0);
    ll ans=1;
    for(int i=1;i<=n;i++){
        ans=min(ans,-a[i]+min(f[i][0],g[i])+1);
    }
    cout<<ans<<'\n';
    clear();
}
int main(){
    ios::sync_with_stdio(false);
    int T;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}