#include <bits/stdc++.h>

using i64 = long long;

void solve() {
    int n, k;
    std::cin >> n >> k;

    std::vector<int> c(n);
    for (int i = 0; i < n; i++) {
        std::cin >> c[i];
    }

    std::vector<std::vector<int>> adj(n);
    for (int i = 0; i < n - 1; i++) {
        int u, v;
        std::cin >> u >> v;
        u--, v--;

        adj[u].emplace_back(v);
        adj[v].emplace_back(u);
    }

    int ans = 0;
    std::vector<std::array<int, 2>> dp(n);
    auto dfs = [&](auto self, int u, int f) -> void {
        for (auto v : adj[u]) {
            if (v == f) {
                continue;
            }
            self(self, v, u);
            if (dp[v][k % 2] >= k) {
                ans++;
                continue;
            }
            auto ndp = dp[u];
            ndp[0] = std::max(ndp[0], dp[u][0] + dp[v][0]);
            if (dp[v][1] > 0) {
                ndp[1] = std::max(ndp[1], dp[u][0] + dp[v][1]);
                if (dp[u][1] > 0) {
                    ndp[0] = std::max(ndp[0], dp[u][1] + dp[v][1]);
                }
            }
            if (dp[u][1] > 0) {
                ndp[1] = std::max(ndp[1], dp[u][1] + dp[v][0]);
            }
            std::swap(dp[u], ndp);
        }

        auto ndp = dp[u];
        if (c[u] % 2) {
            if (dp[u][1] > 0) {
                ndp[0] = std::max(ndp[0], dp[u][1] + c[u]);
            } else {
                ndp[0] = 0;
            }
            ndp[1] = std::max(ndp[1], dp[u][0] + c[u]);
        } else {
            if (dp[u][1] > 0) {
                ndp[1] = std::max(ndp[1], dp[u][1] + c[u]);
            }
            ndp[0] = std::max(ndp[0], dp[u][0] + c[u]);
        }
        std::swap(dp[u], ndp);

        assert(dp[u][0] % 2 == 0 && (dp[u][1] % 2 || dp[u][1] == 0));
    };
    dfs(dfs, 0, -1);

    if (dp[0][k % 2] >= k) {
        ans++;
    }
    std::cout << ans << "\n";
}

int main() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(nullptr);

    int t;
    std::cin >> t;

    while (t--) {
        solve();
    }

    return 0;
}