#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
vector<int> gr[N];
int n,m,a[N];
int f[N][2];
int ans;
void dfs(int u,int fa){
    f[u][a[u]&1]=a[u];
    for(auto v:gr[u]){
        if(v==fa)continue;
        dfs(v,u);
        int tmp[2]={f[u][0],f[u][1]};
        for(int i=0;i<2;i++){
            for(int j=0;j<2;j++){
                if(f[u][i]!=-1&&f[v][j]!=-1)
                tmp[(i+j)&1]=max(tmp[(i+j)&1],f[u][i]+f[v][j]);
            }
        }
        f[u][0]=tmp[0];
        f[u][1]=tmp[1];
    }
    if(f[u][m&1]>=m){
        f[u][m&1]=-1;
        ans++;
    }
}
void solve(){
    cin>>n>>m;
    ans=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        gr[i].clear();
        f[i][0]=f[i][1]=-1;
    }
    for(int i=1;i<n;i++){
        int u,v;
        cin>>u>>v;
        gr[u].push_back(v);
        gr[v].push_back(u);
    }
    dfs(1,0);
    cout<<ans<<'\n';
}
int main(){
    //freopen("test.in","r",stdin);
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}