#include<stdio.h>
#include<algorithm>
#include<tuple>
struct edge {
    int v,next;
};
edge e[2000005];
int en,last[1000005];
inline void add_edge(const int &u,const int &v) {
    e[++en]={v,last[u]},last[u]=en;
    e[++en]={u,last[v]},last[v]=en;
}
int c[1000005];
inline void solve() {
    int n,k;
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++) {
        scanf("%d",c+i);
    }
    std::fill(last+1,last+n+1,0),en=0;
    for(int i=1;i<n;i++) {
        int u,v;
        scanf("%d%d",&u,&v);
        add_edge(u,v);
    }
    const auto dfs([&](const auto &self,const int &u,const int &fa)->std::tuple<int,int,int,int> {
        int s(0),x(c[u]),y(c[u]==1?1:1000000000),z(c[u]==1?1:0);
        for(int i=last[u];i;i=e[i].next) {
            const int &v(e[i].v);
            if(v==fa) {
                continue;
            }
            const auto &[s0,x0,y0,z0](self(self,v,u));
            s+=s0,x+=x0;
            y=std::min(y,y0);
            z=std::max(z,z0);
        }
        if([&]()->bool {
            if((x^k)&1) {
                return std::max(x-y,z-1)>=k;
            }
            return x>=k;
        }()) {
            ++s,x=0,y=1000000000,z=0;
        }
        return {s,x,y,z};
    });
    printf("%d\n",std::get<0>(dfs(dfs,1,0)));
}
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        solve();
    }
    return 0;
}