#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], dp2[MAXN+10], sum[MAXN+10], sz[MAXN+10], ans;
vector<int> V[MAXN+10];
bool dfs(int now, int bef)
{
    int cnt=0;
    for(auto nxt : adj[now])
    {
        if(nxt==bef) continue;
        if(dfs(nxt, now)) continue;

        cnt++;
        if(cnt==1) swap(V[now], V[nxt]), dp2[now]=dp2[nxt];
        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(cnt>1)
    {
        V[now].clear();

        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 || sum[now]==K) { ans++; return true; }
        }

        if(A[now]==2) dp[now]++;
        else if(A[now]==1) dp[now]=0;
        dp2[now]=dp[now];
    }
    else
    {
        int t=dp2[now];
        if(!V[now].empty()) t=V[now].back();
        if(A[now]==1) V[now].push_back(t);
        else if(A[now]==2) V[now].push_back(t+1);

        // printf("%d : ", now);
        // for(auto it : V[now]) printf("%d ", it);
        // printf(" : %d %d\n", dp[now], dp2[now]);

        if(sum[now]>=K)
        {
            if(V[now].empty())
            {
                if(dp2[now]*2<=K) { ans++; return true; }
                else if(K%2==0) { ans++; return true; }
            }
            else if(V[now].size()+dp2[now]+V[now].back()<=K) { ans++; return true; }
            else if(V[now].back()-dp2[now]+V[now].size()<=K)
            {
                if((V[now].back()-dp2[now]+V[now].size()+K)%2==0) { ans++; return true; }
            }
            else
            {
                //for(int mid=0; mid<V[now].size(); mid++) printf("%d ", V[now].size()-1-mid+V[now].back()-V[now][mid]); printf("!\n");
                int lo=-1, hi=V[now].size()-1;
                while(lo+1<hi)
                {
                    int mid=lo+hi>>1;
                    if(V[now].size()-1-mid+V[now].back()-V[now][mid]<=K) hi=mid;
                    else lo=mid;
                }
                if(V[now].size()-hi-1+V[now].back()-V[now][hi]!=K) { 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]=dp2[i]=0;
            adj[i].clear();
            V[i].clear();
        }
        ans=0;
    }
}