#include<bits/stdc++.h>
#define pii pair<int,int>
#define A first
#define B second
using namespace std;
const int N=4e6+10;
int n,k,c[N],ans,f[N],sum[N],in[N];
int fst[N],nxt[2*N],to[2*N],ecnt;
stack<int>q1,q2;
void adde(int u,int v){
	ecnt++;
	to[ecnt]=v;
	nxt[ecnt]=fst[u];
	fst[u]=ecnt;
}
void kick(int u){
	if(q1.top()==u)q1.pop();
	if(q2.top()==u)q2.pop();
	sum[u]=0;
	int fa=f[u];
	if(!fa)return;
	in[fa]--;
	if(!in[fa]){
		if(c[fa]==1)q1.push(fa);
		if(c[fa]==2)q2.push(fa);
		if(c[fa]==0)kick(fa);
	}
}
void dfs(int u,int fa){
	int t1=q1.top(),t2=q2.top();
	sum[u]=c[u];f[u]=fa;in[u]=0;
	if(!fst[u]){
		if(c[u]==1){
			if(k==1){
				ans++,kick(u);
				return;
			}
			q1.push(u);
			return;
		}else if(c[u]==2){
			if(k==1){
				kick(u);
				return;
			}
			if(k==2){
				ans++;kick(u);
				return;
			}
			q2.push(u);
			return;
		}
		kick(u);
		return;
	}
//	cout<<u<<" coming\n";
	for(int i=fst[u];i;i=nxt[i]){
		int v=to[i];
		if(v!=fa)in[u]++;
	}
	for(int i=fst[u];i;i=nxt[i]){
		int v=to[i];
		if(v==fa)continue;
		dfs(v,u);
//		cout<<v<<" OK\n";
		sum[u]+=sum[v];
	}
	while(sum[u]>k){
		if(q2.top()!=t2){
			kick(q2.top());
			sum[u]-=2;
		}else if(q1.top()!=t1){
			kick(q1.top());
			sum[u]-=1;
		}else return;
	}
	if(sum[u]==k){
		ans++;
		kick(u);
		while(q1.top()!=t1)q1.pop();
		while(q2.top()!=t2)q2.pop();
		return;
	}
}
void solve(){
	ecnt=ans=0;
	while(!q1.empty())q1.pop();
	while(!q2.empty())q2.pop();
	q1.push(0),q2.push(0);
	cin>>n>>k;
	for(int i=1;i<=n;i++)fst[i]=0;
	for(int i=1;i<=n;i++)scanf("%d",&c[i]);
	for(int i=1,u,v;i<n;i++){
		scanf("%d%d",&u,&v);
		adde(u,v);
		adde(v,u);
	}
	dfs(1,0);
	printf("%d\n",ans);
}
int main(){
	int T;cin>>T;
	while(T--)solve();
}