#include <bits/stdc++.h>

using namespace std;
const int N=1e6+100;

int dp[N][2],a[N],n,T,k,u,v,ans;
int E,head[N],to[N<<1],nxt[N<<1];

int read(){
    int flag=1,x=0,c=getchar();
    while (c<'0' || c>'9'){if (c=='-') flag=-1;c=getchar();}
    while (c>='0' && c<='9') x=x*10+c-48,c=getchar();
    return x*flag;
}

void addedge(int u,int v){
    to[++E]=v;
    nxt[E]=head[u];
    head[u]=E;
}

void dfs(int u,int F){
	for (int e=head[u];e;e=nxt[e]){
		int v=to[e];
		if (v==F) continue;
		dfs(v,u);
		int u0=dp[u][0],u1=dp[u][1];
		if (dp[v][1]){
			u1=max(u1,dp[u][0]+dp[v][1]);
			if (dp[u][1]) u0=max(u0,dp[u][1]+dp[v][1]);
		}
		u0=max(u0,dp[u][0]+dp[v][0]);
		if (dp[u][1]) u1=max(u1,dp[u][1]+dp[v][0]);
		dp[u][0]=u0;dp[u][1]=u1;
	}
	int u0=dp[u][0],u1=dp[u][1];
	if (a[u]&1){
		u1=dp[u][0]+a[u];
		if (dp[u][1]) u0=dp[u][1]+a[u];
		else u0=0;
	}else{
		u0=dp[u][0]+a[u];
		if (dp[u][1]) u1=dp[u][1]+a[u];
		else u1=0;
	}
	dp[u][0]=u0;dp[u][1]=u1;
	if (dp[u][k&1]>=k){
		ans++;
		dp[u][0]=0;
		dp[u][1]=0;
	}
}

int main(){
	T=read();
	while (T--){
		n=read();k=read();
		E=0;ans=0;
		for (int i=0;i<=n+10;i++) head[i]=0,dp[i][0]=0,dp[i][1]=0;
		for (int i=0;i<=n*2+10;i++) to[i]=0,nxt[i]=0;
		for (int i=1;i<=n;i++) a[i]=read();
		for (int i=1;i<n;i++){
			u=read();v=read();
			addedge(u,v);addedge(v,u);
		}
		dfs(1,0);
		printf("%d\n",ans);
	}
	return 0;
}