//Author: Kevin
#include<bits/stdc++.h>
//#pragma GCC optimize("O2")
using namespace std;
#define ll long long
#define ull unsigned ll
#define pb emplace_back
#define mp make_pair
#define ALL(x) (x).begin(),(x).end()
#define rALL(x) (x).rbegin(),(x).rend()
#define srt(x) sort(ALL(x))
#define rev(x) reverse(ALL(x))
#define rsrt(x) sort(rALL(x))
#define sz(x) (int)(x.size())
#define inf 0x3f3f3f3f
#define pii pair<int,int>
#define lb(v,x) (int)(lower_bound(ALL(v),x)-v.begin())
#define ub(v,x) (int)(upper_bound(ALL(v),x)-v.begin())
#define uni(v) v.resize(unique(ALL(v))-v.begin())
#define longer __int128_t
void die(string S){puts(S.c_str());exit(0);}
int n,k;
int a[1001000];
vector<int> G[1001000];
int ans;
int f[1001000][2];
void dfs(int u,int fa)
{
	f[u][0]=f[u][1]=-inf;
	f[u][a[u]&1]=a[u];
	for(auto v:G[u]) if(v!=fa)
	{
		dfs(v,u);
		int tmp[2]={-inf,-inf};
		for(int a=0;a<2;a++)
			for(int b=0;b<2;b++)
				tmp[a^b]=max(tmp[a^b],f[u][a]+f[v][b]);
		memcpy(f[u],tmp,sizeof(tmp));
	}
	if(f[u][k&1]>=k)
	{
		f[u][0]=0;
		f[u][1]=-inf;
		ans++;
	}
	f[u][0]=max(f[u][0],0);
}
int main()
{
	ios_base::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int t;
	cin>>t;
	while(t--)
	{
		cin>>n>>k;
		for(int i=1;i<=n;i++)
			cin>>a[i];
		for(int i=1;i<=n;i++)
			G[i].clear();
		for(int i=1;i<n;i++)
		{
			int u,v;
			cin>>u>>v;
			G[u].pb(v);
			G[v].pb(u);
		}
		ans=0;
		dfs(1,0);
		cout<<ans<<'\n';
	}
	return 0;
}