#include <bits/stdc++.h>
using namespace std;

typedef long long ll;
typedef pair<int, int> pii;
typedef pair<ll, ll> pll;

const int MAXN = 1e6;
const int INF = 1e9;

int TC, N, K, A[MAXN+10];
vector<int> adj[MAXN+10];

int dp1[MAXN+10], dp2[MAXN+10], sum[MAXN+10], ans;
bool dfs(int now, int bef)
{
    sum[now]=A[now];
    dp1[now]=0;
    dp2[now]=-INF;

    vector<int> chd;
    for(int nxt : adj[now])
    {
        if(nxt==bef) continue;
        if(dfs(nxt, now)) continue;
        chd.push_back(nxt);

        sum[now]+=sum[nxt];
        dp1[now]=max(dp1[now], dp1[nxt]);
        dp2[now]=max(dp2[now], dp2[nxt]-sum[nxt]);
    }
    dp2[now]+=sum[now];

    if(A[now]==1)
    {
        for(int nxt : chd)
        {
            dp1[now]=max(dp1[now], sum[nxt]+1);
        }
        dp2[now]=max(dp2[now], 1);
    }   

    if(sum[now]>=K)
    {
        if(sum[now]%2==K%2) { ans++; return true; }
        else if(max(dp1[now], dp2[now])>=K) { ans++; return true; }
    }

    return false;
}

int main()
{
    scanf("%d", &TC);
    while(TC--)
    {
        scanf("%d%d", &N, &K);
        for(int i=1; i<=N; i++) scanf("%d", &A[i]);
        for(int i=1; i<N; i++)
        {
            int u, v;
            scanf("%d%d", &u, &v);
            adj[u].push_back(v);
            adj[v].push_back(u);
        }

        dfs(1, 1);
        printf("%d\n", ans);

        for(int i=1; i<=N; i++)
        {
            adj[i].clear();
            dp1[i]=dp2[i]=sum[i]=0;
            adj[i].clear();
        }
        ans=0;
    }
}