#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pi (4*atan(1.0))
const int N=1e5+10,M=4e6+10,inf=1e9+10,mod=1e9+7;
const ll INF=1e18+10;
vector<int>v[N];
int du[N];
ll l[N<<1],a[N];
int n,len;
ll k,ans;
int tree[N<<1];
void init(int n)
{
    for(int i=1;i<=n;i++)
        v[i].clear();
    memset(tree,0,sizeof(tree));
    memset(du,0,sizeof(du));
    ans=0;
}
int getpos(ll x)
{
    int pos=lower_bound(l,l+len,x)-l;
    return pos+1;
}
int lowbit(int x)
{
    return x&(-x);
}
void update(int x,int c)
{
    while(x<(N<<1))
    {
        tree[x]+=c;
        x+=lowbit(x);
    }
}
ll query(int x)
{
    ll ans=0;
    while(x)
    {
        ans+=tree[x];
        x-=lowbit(x);
    }
    return ans;
}
void dfs(int u)
{
    int p,q;
    if(a[u])
        p=getpos(k/a[u]);
    else
        p=(N<<1)-1;
    if(a[u])
        q=getpos(a[u]);
    else
        q=1;
    ans+=query(p);
    update(q,1);
    for(int i=0;i<v[u].size();i++)
    {
        dfs(v[u][i]);
    }
    update(q,-1);
}
int main()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        int flag=0;
        scanf("%d%lld",&n,&k);
        init(n);
        for(int i=1;i<=n;i++)
        scanf("%lld",&a[i]),l[flag++]=k/a[i],l[flag++]=a[i];
        sort(l,l+flag);
        len=unique(l,l+flag)-l;
        for(int i=1;i<n;i++)
        {
            int u,w;
            scanf("%d%d",&u,&w);
            v[u].push_back(w);
            du[w]++;
        }
        for(int i=1;i<=n;i++)
            if(du[i]==0)
                dfs(i);
        printf("%lld\n",ans);
    }
    return 0;
}