#include<bits/stdc++.h>
using namespace std;
const int N=1000005,INF=0x3f3f3f3f;
int n,k,a[N],f[N][2],v[N],ans;
vector<int> e[N];
int read() {
	int x=0,f=1; char c=getchar();
	for(;c<'0'||c>'9';c=getchar()) if(c=='-') f=-1;
	for(;c>='0'&&c<='9';c=getchar()) x=x*10+c-48;
	return x*f;
}
void dfs(int x,int fa) {
    f[x][a[x]&1]=a[x]; f[x][a[x]&1^1]=-INF;
    for(int y:e[x]) if(y!=fa) {
        dfs(y,x);
        if(v[y]) continue;
        int g[2]={f[x][0],f[x][1]};
        g[0]=max({g[0],f[x][0]+f[y][0],f[x][1]+f[y][1]});
        g[1]=max({g[1],f[x][0]+f[y][1],f[x][1]+f[y][0]});
        f[x][0]=g[0]; f[x][1]=g[1];
    }
    if(f[x][k&1]>=k) ans++,v[x]=1;
}
void solve() {
    n=read(); k=read();
    for(int i=1;i<=n;i++) a[i]=read();
    for(int i=1;i<=n;i++) e[i].clear(),v[i]=0;
    for(int i=1;i<n;i++) {
        int x=read(),y=read();
        e[x].push_back(y);
        e[y].push_back(x);
    }
    ans=0; dfs(1,0);
    printf("%d\n",ans);
}
int main() {
    for(int T=read();T--;) solve();
    return 0;
}