#include<bits/stdc++.h>
#define rep(i,j,k) for (int i=(j);i<=(k);++i)
#define dep(i,j,k) for (int i=(j);i>=(k);--i)
#define MAXN 100000
#define MAXK 500
#define MOD 998244353
#define fi first
#define se second
using namespace std;
typedef long long LL;

vector<int> g[MAXN+5];
map<int,int> dp[MAXN+5],tmp[2];
int f[MAXN+5][MAXK+5],tmp2[2][MAXK+5],sz[MAXN+5];
int k;

void dfs(int x,int fa) {
    for (auto i:g[x]) {
        if (i==fa) continue;
        dfs(i,x);
    }
    tmp[0].clear();tmp[1].clear();
    tmp[0].insert(make_pair(1,1));
    int t=0;
    for (auto i:g[x]) {
        if (i==fa) continue;
        tmp[t^1].clear();
        for (auto j:dp[i]) {
            for (auto l:tmp[t]) {
                if (j.fi+l.fi<=k+1) {
                    tmp[t^1][j.fi+l.fi]=(tmp[t^1][j.fi+l.fi]+1ll*j.se*l.se)%MOD;
                }
            }
        }
        t^=1;
    }
    for (auto i:tmp[t]) {
        if (i.fi==k) {
            dp[x][k]=i.se;
            dp[x][0]=(dp[x][0]+1ll*i.se)%MOD;
        } else if (i.fi==k+1) {
            dp[x][0]=(dp[x][0]+1ll*i.se)%MOD;
        } else {
            dp[x][i.fi]=i.se;
        }
    }
}

void dfs2(int x,int fa) {
    sz[x]=1;
    for (auto i:g[x]) {
        if (i==fa) continue;
        dfs2(i,x);
    }
    memset(tmp2[0],0,sizeof(tmp2[0]));
    tmp2[0][1]=1;
    int t=0;
    for (auto i:g[x]) {
        if (i==fa) continue;
        memset(tmp2[t^1],0,sizeof(tmp2[t^1]));
        int lmtj=min(sz[i],k+1);
        rep(j,0,lmtj) {
            int lmtl=min(sz[x],k+1-j);
            rep(l,0,lmtl) {
                tmp2[t^1][j+l]=(tmp2[t^1][j+l]+(LL)f[i][j]*tmp2[t][l])%MOD;
            }
        }
        t^=1; sz[x]+=sz[i];
    }
    copy(tmp2[t]+1,tmp2[t]+k+1,f[x]+1);
    f[x][0]=((LL)tmp2[t][k]+tmp2[t][k+1])%MOD;
}

void solve() {
    int n,u,v;
    cin>>n>>k;
    rep(i,1,n) g[i].clear();
    rep(i,1,n-1) {
        cin>>u>>v;
        g[u].push_back(v);
        g[v].push_back(u);
    }
    if (k>MAXK) {
        rep(i,1,n) dp[i].clear();
        dfs(1,0);
        cout<<dp[1][0]<<"\n";
    } else {
        rep(i,1,n) memset(f[i],0,sizeof(f[i]));
        dfs2(1,0);
        cout<<f[1][0]<<"\n";
    }
    return;
}

int main() {
    ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
    int t;
    cin>>t;
    while (t--) solve();
    return 0;
}