#include<bits/stdc++.h>
using namespace std;
inline int read()
{
	int sum=0,f=1;
	char ch=getchar();
	while(!isdigit(ch)){if(ch=='-')f*=-1;ch=getchar();}
	while(isdigit(ch)){sum=sum*10+ch-48;ch=getchar();}
	return sum*f;
}
int K;
int f[1000005][2];
int g[1000005];
int d[1000005];
vector<int> vec[1000005];
inline void firm(int u)
{
	if(f[u][K&1] >= K)
	{
		g[u]++;
		f[u][0]=f[u][1]=-2;
	}
}
inline void trans(int u,int v)
{
//	cout<<u<<" "<<v<<endl;
//	cout<<g[u]<<" "<<g[v]<<endl;
//	cout<<f[u][0]<<" "<<f[u][1]<<" "<<f[v][0]<<" "<<f[v][1]<<endl;
//	system("pause");
	
	g[u]+=g[v];
	
	int u0=f[u][0];
	int u1=f[u][1]; 
	
	if(f[u][0]>=-1)
	{
		if(u0>=0&&f[v][0]>=0) f[u][0]=max(f[u][0],u0+f[v][0]);
		if(u1>=0&&f[v][1]>=0) f[u][0]=max(f[u][0],u1+f[v][1]);
	}
	if(f[u][1]>=-1)
	{
		if(u1>=0&&f[v][0]>=0) f[u][1]=max(f[u][1],u1+f[v][0]);
		if(u0>=0&&f[v][1]>=0) f[u][1]=max(f[u][1],u0+f[v][1]);
	}
	firm(u);
}
void dfs(int now,int las)
{
	for(int i=0;i<vec[now].size();i++)
	{
		int to=vec[now][i];
		if(to==las)continue;
		dfs(to,now);
	}
	
	f[now][d[now]&1]=d[now];
	f[now][(d[now]&1)^1]=-1;
	firm(now);
	
	for(int i=0;i<vec[now].size();i++)
	{
		int to=vec[now][i];
		if(to==las)continue;
		trans(now,to);
	}
	
//	cout<<g[now]<<" "<<f[now][1]<<" "<<f[now][0]<<endl; 
	
}
inline void solve()
{
	int n;
	n=read(),K=read();
	for(int i=1;i<=n;i++) vec[i].clear();
	for(int i=1;i<=n;i++) f[i][0]=f[i][1]=g[i]=0;
	
	for(int i=1;i<=n;i++) d[i]=read();
	for(int i=1;i<n;i++)
	{
		int u,v;
		u=read(),v=read();
		vec[u].push_back(v);
		vec[v].push_back(u);
	}
	dfs(1,0);
	cout<<g[1]<<endl;
}
signed main()
{
	int T;
	T=read();
	while(T--) solve();
	return 0;
}