#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;

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

int dp[MAXN+10], sum[MAXN+10], sz[MAXN+10], ans;
bool dfs(int now, int bef)
{
    for(auto nxt : adj[now])
    {
        if(nxt==bef) continue;
        if(dfs(nxt, now)) continue;

        int t=dp[now]+dp[nxt];
        if(dp[now]!=sz[now]) t=min(t, dp[now]);
        if(dp[nxt]!=sz[nxt]) t=min(t, dp[nxt]);
        dp[now]=t;

        sum[now]+=sum[nxt];
        sz[now]+=sz[nxt];
    }
    sum[now]+=A[now];
    sz[now]+=(A[now]!=0);

    if(sum[now]>=K)
    {
        bool flag=true;
        if(A[now]==0)
        {
            if(K%2 && K/2<dp[now]) flag=false;
        }
        else if(A[now]==2)
        {
            if(K%2 && K/2<dp[now]+1) flag=false;
        }
        else if(A[now]==1)
        {
            if(K%2==0 && K/2<=dp[now]) flag=false;
        }
        if(flag) { ans++; return true; }
    }
    if(A[now]==2) dp[now]++;
    else if(A[now]==1) dp[now]=0;
    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++)
        {
            dp[i]=sum[i]=sz[i]=0;
            adj[i].clear();
        }
        ans=0;
    }
}