#include<bits/stdc++.h>
using namespace std;
#define N 1000005
#define fr first
#define se second
#define pii pair<int,int>
int n,k,a[N];
vector<int> G[N];
pii f[N][2];
pii operator + (const pii &x,const pii &y){
	return {x.fr+y.fr,x.se+y.se};
}
void dfs(int u,int fa){
	f[u][0]={-0x3f3f3f3f,0};
	f[u][1]={-0x3f3f3f3f,0};
	f[u][a[u]&1]={0,a[u]};
	for(int v:G[u])if(v^fa){
		pii g0=f[u][0],g1=f[u][1];
		dfs(v,u);
		f[u][0]=max(g0+f[v][0],g1+f[v][1]);
		f[u][1]=max(g1+f[v][0],g0+f[v][1]);
	}
	if(f[u][k&1].se>=k)f[u][0]=max(f[u][0],pii{f[u][k&1].fr+1,0});
	f[u][0]=max(f[u][0],{max(f[u][0].fr,f[u][1].fr),0});
	// printf("%d (%d %d) (%d %d)\n",u,f[u][0].fr,f[u][0].se,f[u][1].fr,f[u][1].se);
}
void sol(){
	scanf("%d%d",&n,&k);
	for(int i=1;i<=n;i++)G[i].clear();
	for(int i=1;i<=n;i++)scanf("%d",&a[i]);
	for(int i=1,u,v;i<n;i++){
		scanf("%d%d",&u,&v);
		G[u].push_back(v);
		G[v].push_back(u);
	}
	dfs(1,0);
	cout<<max(f[1][1].fr,f[1][0].fr)<<endl;
}
int main(){
	int t;scanf("%d",&t);while(t--)sol();
}