#include <bits/stdc++.h>
using namespace std;
int Link[1000010],c[1000010],f[1000010][2],t,K,n,ans=0,T;
struct dsa
{
	int v,nex;
}e[2000010];
void Add_Edge(int x,int y)
{
	e[++t].nex=Link[x];e[t].v=y;Link[x]=t;return ;
}
void dfs(int now,int fa)
{
	if (c[now]&1) f[now][1]=c[now],f[now][0]=-1;
	  else f[now][0]=c[now],f[now][1]=-1;
	for (int i=Link[now];i;i=e[i].nex) {
		if (e[i].v==fa) continue;
		dfs(e[i].v,now);
		int tmp0=f[now][0];
		if (f[now][0]!=-1&&f[e[i].v][0]!=-1) tmp0=f[now][0]+f[e[i].v][0];
		if (f[now][1]!=-1&&f[e[i].v][1]!=-1) tmp0=max(tmp0,f[now][1]+f[e[i].v][1]);
		int tmp1=f[now][1];
		if (f[now][1]!=-1&&f[e[i].v][0]!=-1) tmp1=f[now][1]+f[e[i].v][0];
		if (f[now][0]!=-1&&f[e[i].v][1]!=-1) tmp1=max(tmp1,f[now][0]+f[e[i].v][1]);
		f[now][0]=tmp0;f[now][1]=tmp1;
	}
	if (f[now][K&1]>=K) {
		f[now][0]=f[now][1]=-1;
		ans++;
	}
	return ;
}
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(nullptr);
	cin>>T;
	for (int i1=1;i1<=T;i1++) {
		cin>>n>>K;
		t=0;ans=0;
		for (int i=1;i<=n;i++) Link[i]=0;
		for (int i=1;i<=n;i++) cin>>c[i];
		for (int i=1;i<n;i++) {
			int x,y;
			cin>>x>>y;
			Add_Edge(x,y);Add_Edge(y,x);
		}
		dfs(1,0);
		cout<<ans<<'\n';
	}
	return 0;
}