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

const int maxn = 1010000;
const int inf  = 1e9;

int n,ans;
int a[maxn];
vector<int>V[maxn];

int f[maxn],g[maxn];
void dfs(const int x,const int fa)
{
	f[x]=1-a[x];
	g[x]=1+a[x];
	for(auto y:V[x]) if(y!=fa)
	{
		dfs(y,x);
		f[x]=min(f[x],f[y]+1);
		g[x]=min(g[x],g[y]+1);
	}
	ans=min(ans,f[x]+g[x]);
}

int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	
	int Tcase; cin>>Tcase;
	while(Tcase--)
	{
		cin>>n;
		for(int i=1;i<=n;i++)
		{
			vector<int>_;
			V[i].swap(_);
		}
		for(int i=1;i<=n;i++) cin>>a[i];
		for(int i=1;i<n;i++)
		{
			int x,y; cin>>x>>y;
			V[x].push_back(y);
			V[y].push_back(x);
		}
		ans=inf;
		dfs(1,0);
		cout<<ans-1<<'\n';
	}
	
	return 0;
}