#include<bits/stdc++.h>
using namespace std;
vector<int> to[1000005];
#define pii pair<int,int>
pii f[1000005][2];
pii tmp[2];
int a[1000005];
int n,k;
pii add(pii a,pii b){return make_pair(a.first+b.first,a.second+b.second);}
void dfs(int x,int fa){
    for(auto v:to[x]){
	    if(v==fa)continue;
	    dfs(v,x);	
	}
	tmp[0]=tmp[1]=f[x][0]=f[x][1]={INT_MIN,INT_MIN};
	if(a[x]%2==0)tmp[0]={0,a[x]};
	else tmp[1]={0,a[x]};
	for(auto v:to[x]){
	    if(v==fa)continue;
	    pii x0=tmp[0],x1=tmp[1];
	    tmp[0]=max(add(x0,f[v][0]),add(x1,f[v][1]));
	    tmp[1]=max(add(x0,f[v][1]),add(x1,f[v][0]));
	}
	tmp[0]=max(tmp[0],make_pair(0,0));
	for(int i=0;i<=1;i++){
	    f[x][i]=max(f[x][i],tmp[i]);
	    if(i==k%2 and tmp[i].second>=k)f[x][0]=max(f[x][0],make_pair(tmp[i].first+1,0));
	}
	return ;
}
void solve(){
    cin>>n>>k;
    for(int i=1;i<=n;i++)to[i].clear();
    for(int i=1;i<=n;i++)cin>>a[i];	
    for(int i=1;i<n;i++){
	    int u,v;cin>>u>>v;
	    to[u].push_back(v);
	    to[v].push_back(u);	
	}
	dfs(1,0);
	cout<<max(f[1][0].first,f[1][1].first)<<endl;
	return ;
}
signed main(){
	ios::sync_with_stdio(0);cin.tie(0);
	int t;cin>>t;
	while(t--)solve();
	return 0;
}