#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> pii;
#define fi first
#define se second
const int N=1e6+5;
int T,n,k,a[N];vector<int> G[N];
pii dp[N][2];
pii add(pii a,pii b){
    if(a.fi<0||b.fi<0)return {-1,-1};
    return {a.fi+b.fi,a.se+b.se};
}
void dfs(int u,int fa){
    if(a[u]==1)dp[u][0]={-1,-1},dp[u][1]={0,1};
    else dp[u][0]={0,a[u]},dp[u][1]={-1,-1};
    for(int v:G[u])if(v!=fa){
        dfs(v,u);
        pii t1=max(add(dp[u][0],dp[v][0]),add(dp[u][1],dp[v][1])),
            t2=max(add(dp[u][0],dp[v][1]),add(dp[u][1],dp[v][0]));
        dp[u][0]=t1,dp[u][1]=t2;
    }
    if(dp[u][k&1].se>=k)dp[u][0]=max(dp[u][0],{dp[u][k&1].fi+1,0});
    dp[u][0]=max(dp[u][0],{max(0,dp[u][1].fi),0});
}
int main(){
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&n,&k);
        for(int i=1;i<=n;i++)
            scanf("%d",a+i),G[i].clear();
        for(int i=1,u,v;i<n;i++){
            scanf("%d%d",&u,&v);
            G[u].push_back(v);
            G[v].push_back(u);
        }
        dfs(1,0);printf("%d\n",max(dp[1][0].fi,dp[1][1].fi));
    }
    return 0;
}