#include<bits/stdc++.h>
#define ll long long
#define int long long
#define mod 998244353
using namespace std;
vector<ll>e[1000010];
ll n,k,ans,cnt;
ll a[1000010],f[1000010][2];
void dfs(ll x,ll pre)
{
    f[x][0]=0;
    f[x][1]=0;
    if(a[x]%2==0)f[x][0]=a[x];
    else f[x][1]=a[x];
    ll s=0;
    ll b0=-8000000;
    for(auto y:e[x])
    {
        if(y==pre)continue;
        dfs(y,x);
        f[x][0]=max(f[x][0],f[y][0]);
        f[x][1]=max(f[x][1],f[y][1]);
        if(f[y][0]>f[y][1])
        {
            s+=f[y][0];
            if(f[y][1]!=f[y][0])b0=max(b0,f[y][1]-f[y][0]);//必须选一个数改变奇偶性
        }
        else
        {
            s+=f[y][1];
            if(f[y][1]!=f[y][0])b0=max(b0,f[y][0]-f[y][1]);//必须选一个数改变奇偶性
        }
    }
    if(a[x]%2==0)
    {
        if(s%2==0)
        {
            f[x][0]=max(f[x][0],s+a[x]);
            f[x][1]=max(f[x][1],s+b0+a[x]);
        }
        else
        {
            f[x][0]=max(f[x][0],s+a[x]+b0);
            f[x][1]=max(f[x][1],s+a[x]);
        }
    }
    else
    {
        if(s%2==0)
        {
            f[x][1]=max(f[x][1],s+a[x]);
            f[x][0]=max(f[x][1],s+a[x]+b0);
        }
        else
        {
            f[x][0]=max(f[x][0],s+a[x]+b0);
            f[x][1]=max(f[x][1],s+a[x]);
        }
    }
    //cout<<"x:"<<x<<' '<<f[x][0]<<' '<<f[x][1]<<'\n';
    if(f[x][k%2]>=k)
    {
        f[x][0]=0;
        f[x][1]=0;
        ans++;
    }
}
void work()
{
    cnt++;
    ans=0;
    cin>>n>>k;
    if(cnt==29)cout<<n<<' '<<k<<'\n';
    for(int i=1;i<=n;i++)
    {
        cin>>a[i];
        e[i].clear();
        if(cnt==29)cout<<a[i]<<' ';
    }
    if(cnt==29)cout<<'\n';
    for(int i=1;i<n;i++)
    {
        ll x,y;
        cin>>x>>y;
        if(cnt==29)cout<<x<<' '<<y<<'\n';
        e[x].push_back(y);
        e[y].push_back(x);
    }
    dfs(1,0);
    cout<<ans<<'\n';
}
signed main()
{
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int T=1;
    cin>>T;
    while(T--)
    {
        work();
    }
}