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

        cnt++;
        if(cnt==1) swap(V[now], V[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();
        for(int i=0; i<=dp[now]; i++) V[now].push_back(i);
    }
    else
    {
        if(A[now]==1) V[now].push_back(V[now].back());
        else if(A[now]==2) V[now].push_back(V[now].back()+1);
    }

    if(sum[now]>=K)
    {
        if(cnt>1)
        {
            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; }
        }
        else
        {
            int t=V[now].size()-1+V[now].back()-K;
            int lo=0, hi=V[now].size();
            while(lo+1<hi)
            {
                int mid=lo+hi>>1;
                if(V[now][mid]+mid<=t) lo=mid;
                else hi=mid;
            }
            if(V[now][lo]+lo==t) { 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();
            V[i].clear();
        }
        ans=0;
    }
}