#include<bits/stdc++.h>
using namespace std;

vector<int>eg[1000010];
int v, u, ans;
int n, a[1000010], dis[1000010];
const int maxn=1e6+10;
int f[maxn];

void dfs(int u,int fa)
{
	for(auto &v:eg[u])
	{
		if(v==fa)
			continue;
		dfs(v,u);
		f[u]=min(f[u],f[v]+1);
	}
	f[u]=min(f[u],1-a[u]);
}
void dfs1(int u,int fa,int dis)
{
	ans=min(ans,min(f[u],dis)+a[u]);
	multiset<int>st;
	for(auto &v:eg[u])
	{
		if(v==fa) continue;
		st.insert(f[v]+1);
	}
	st.insert(INT_MAX);
	for(auto &v:eg[u])
	{
		if(v==fa) continue;
		st.erase(st.find(f[v]+1));
		int res=*st.begin();
		st.insert(f[v]+1);
		int nowdis=min(dis,res);
		nowdis=min(nowdis,1-a[u]);
		dfs1(v,u,nowdis+1);
	}
}

void solve(){
	cin >> n;
	for(int i = 1; i <= n; ++i){
		cin >> a[i];
		eg[i].clear();
		f[i]=INT_MAX;
	}
	for(int i = 1; i < n; ++i){
		cin >> v >> u;
		eg[u].emplace_back(v);
		eg[v].emplace_back(u);
	}
	ans=INT_MAX;
	dfs(1,0);
	dfs1(1,0,1e9);
	
	cout << ans << "\n";
}
signed main(){
	 ios::sync_with_stdio(false);
	 
	 int _ = 1;
	 cin >> _;
	 while(_--){
	 	solve();
	 }
}
/*
2
5
4 5 3 4 2
1 2
2 3
3 4
3 5
5 
4 4 1 1 2
1 2
2 3
3 4
3 5

*/