#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;
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]!=0)b0=max(b0,f[y][1]-f[y][0]);//必须选一个数改变奇偶性
}
else
{
s+=f[y][1];
if(f[y][1]!=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][0],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)
{
//cout<<x<<' '<<f[x][1]<<'\n';
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();
}
}