#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 s(0),x(c[u]==2?2:0),y(c[u]==1?1:-1000000001);
        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](self(self,v,u));
            s+=s0;
            x=std::max({x,x0,x+x0,y+y0});
            y=std::max({y,y0,x+y0,y+x0});
        }
        if((k&1?y:x)>=k) {
            ++s,x=-1000000000,y=-1000000001;
        }
        return {s,x,y};
    });
    printf("%d\n",std::get<0>(dfs(dfs,1,0)));
}
int main() {
    int t;
    scanf("%d",&t);
    while(t--) {
        solve();
    }
    return 0;
}