#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;
}

inline int calc(int x,int y){
	if (x==-1 && y==-1) return -1;
	if (x==-1) return y;
	if (y==-1) return x;
	return x+y;
}

void sol(int &x,int &y,int t){
	if (t==-1) return;
	if (t&1) y=max(y,t);
	else x=max(x,t);
}

void dfs(int u,int F){
	dp[u][0]=-1;dp[u][0]=-1;
	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];
		sol(u0,u1,calc(dp[u][0],dp[v][0]));
		sol(u0,u1,calc(dp[u][0],dp[v][1]));
		sol(u0,u1,calc(dp[u][1],dp[v][0]));
		sol(u0,u1,calc(dp[u][1],dp[v][1]));
		dp[u][0]=u0;dp[u][1]=u1;
	}
	int u0=-1,u1=-1;
	if (dp[u][0]==-1 && a[u]%2==0) u0=a[u];
	if (a[u]%2==1 && dp[u][1]!=-1) u0=max(u0,dp[u][1]+a[u]);
	if (a[u]%2==0 && dp[u][0]!=-1) u0=max(u0,dp[u][0]+a[u]);
	if (dp[u][1]==-1 && a[u]%2==1) u1=a[u];
	if (a[u]%2==1 && dp[u][0]!=-1) u1=max(u1,dp[u][0]+a[u]);
	if (a[u]%2==0 && dp[u][1]!=-1) u1=max(u1,dp[u][1]+a[u]);
	dp[u][0]=u0;dp[u][1]=u1;
	//cout<<u<<' '<<dp[u][0]<<" "<<dp[u][1]<<endl;
	if (dp[u][k&1]>=k){
		//cout<<u<<endl;
		ans++;
		dp[u][0]=-1;
		dp[u][1]=-1;
	}
}

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]=-1,dp[i][1]=-1;
		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;
}