#include<bits/stdc++.h>
using namespace std;
const int N=40005;
const int M=5;
const int MOD=(int)1e9+7;
#define out(x) cerr<<#x<<'='<<(x)<<' '
#define outln(x) cerr<<#x<<'='<<(x)<<'\n'
int add(int x,int y){x+=y; return x>=MOD ? x-MOD : x;}
int sub(int x,int y){x-=y; return x<0 ? x+MOD : x;}
int mul(int x,int y){return 1ll*x*y%MOD;}
void Add(int &x,int y){x=add(x,y);}
void Sub(int &x,int y){x=sub(x,y);}
void Mul(int &x,int y){x=mul(x,y);}
int f[N][1<<M],g[N],ss[N][1<<M];
vector<int> G[N],son[N];
int n,x,a[N],sz[N],s[N];
void dfs(int u,int fa){
    for(auto &to : G[u]){
        if(to==fa) continue;
        dfs(to,u); sz[u]++;
        son[u].push_back(to);
    }
    g[u]=1;
    f[u][0]=1; ss[u][0]=a[u];
    for(auto &to : G[u]) if(to!=fa){
        int sum=0;
        for(int S=0;S<(1<<sz[to]);S++) Add(sum,f[to][S]);
        Add(sum,g[to]);
        Mul(g[u],sum);
        Mul(f[u][0],g[to]);
    }


    for(int S=1;S<(1<<sz[u]);S++){
        int sum=a[u]; 
        for(int i=0;i<sz[u];i++) if(S>>i&1) sum+=a[son[u][i]];
        ss[u][S]=sum;
        if(sum>0) continue;
        f[u][S]=1;
        for(int i=0;i<sz[u];i++){
            int v=son[u][i];
            if(S>>i&1){
                sum=0;
                for(int T=0;T<(1<<sz[v]);T++){
                    if(a[u]+ss[v][T]<=0) Add(sum,f[v][T]);
                }
                Mul(f[u][S],sum);
            }
            else{
                Mul(f[u][S],g[v]);
            }
        }
    }
    // out(u); outln(g[u]);
    // for(int i=0;i<(1<<sz[u]);i++) cout<<f[u][i]<<" "; cout<<endl; cout<<endl;
}

void init(){
    scanf("%d%d",&n,&x);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),a[i]-=x;
    for(int i=1;i<=n;i++) G[i].clear(),sz[i]=0,son[i].clear();
    for(int i=1;i<n;i++){
        int x,y; scanf("%d%d",&x,&y);
        G[x].push_back(y); G[y].push_back(x);
    }
    memset(f,0,sizeof(f)); memset(g,0,sizeof(g));
}
void solve(){
    dfs(1,-1);
    int ans=0;
    for(int i=0;i<(1<<sz[1]);i++) Add(ans,f[1][i]);
    Add(ans,g[1]);
    printf("%d\n",ans);
}

int main(){
    int T; scanf("%d",&T);
    while(T--){
        init();
        solve();
    }
}