#include<bits/stdc++.h>
using namespace std;
const int N=1e6+5;
vector<int> gr[N];
int n,m,a[N];
set<int> f[N];
int ans;
bool cmp(int x,int y){
    return f[x].size()>f[y].size();
}
void dfs(int u,int fa){
    vector<int> t;
    for(auto v:gr[u]){
        if(v==fa)continue;
        dfs(v,u);
        t.push_back(v);
    }
    sort(t.begin(),t.end(),cmp);
    f[u].insert(a[u]);
    for(auto v:t){
        vector<int> tmp;
        for(auto x:f[u]){
            for(auto y:f[v]){
                tmp.push_back(x+y);
            }
        }
        for(auto x:tmp){
            f[u].insert(x);
        }
    }
    auto z=f[u].find(m);
    if(z!=f[u].end()){
        ans++;
        f[u].clear();
    }
}
void solve(){
    cin>>n>>m;
    ans=0;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        gr[i].clear();
        f[i].clear();
    }
    for(int i=1;i<n;i++){
        int u,v;
        cin>>u>>v;
        gr[u].push_back(v);
        gr[v].push_back(u);
    }
    dfs(1,0);
    cout<<ans<<'\n';
}
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int T;
    cin>>T;
    while(T--){
        solve();
    }
    return 0;
}