#include<bits/stdc++.h>
using namespace std;
const int N=100005,P=998244353;
int n,k,sz[N],dp[N][505],f[505],st[N];
vector<int> G[N];
unordered_map<int,int> g[N],gg;
void Inc(int&x,int y){
    if((x+=y)>=P) x-=P;
}
void dfs(int u,int fa){
    sz[u]=1,g[u][1]=(++st[u]),dp[u][1]=1;
    for(auto v:G[u]) if(v^fa){
        dfs(v,u),gg.clear();
        int st1=0;
        for(auto i:g[v]) for(auto j:g[u]){
            int x=i.first,y=j.first;
            if(x+y>k+1||dp[u][j.second]==0||dp[v][i.second]==0) continue;
            if(!gg.count(x+y)) gg[x+y]=(++st1);
            Inc(f[gg[x+y]],1ll*dp[u][j.second]*dp[v][i.second]%P);
        }
        for(int i=1;i<=st1;i++) dp[u][i]=f[i],f[i]=0;
        sz[u]+=sz[v],st[u]=st1,g[u]=gg;
    }
    if(g[u].count(k)||g[u].count(k+1)){
        if(!g[u].count(0)) g[u][0]=(++st[u]),dp[u][st[u]]=0;
        if(g[u].count(k)) Inc(dp[u][g[u][0]],dp[u][g[u][k]]);
        if(g[u].count(k+1)) Inc(dp[u][g[u][0]],dp[u][g[u][k+1]]);
    }
    
}
void dfs1(int u,int fa){
    sz[u]=1,dp[u][1]=1,dp[u][0]=0;
    for(auto v:G[u]) if(v^fa){
        dfs1(v,u);
        for(int i=0;i<=min(sz[v],k);i++) for(int j=0;j<=min(sz[u],k+1-i);j++) if(dp[u][j]&&dp[v][i]){
            Inc(f[i+j],1ll*dp[u][j]*dp[v][i]%P);
        }
        sz[u]+=sz[v];
        for(int i=0;i<=sz[u];i++) dp[u][i]=f[i],f[i]=0;
    }
    Inc(dp[u][0],dp[u][k]);
    Inc(dp[u][0],dp[u][k+1]);
}
void solve(){
    scanf("%d%d",&n,&k);
    for(int i=1;i<=n;i++) G[i].clear(),g[i].clear(),st[i]=0;
    for(int i=2,x,y;i<=n;i++) scanf("%d%d",&x,&y),G[x].push_back(y),G[y].push_back(x);
    if(k>450){
        dfs(1,0);
        printf("%d\n",dp[1][g[1][0]]);
    }
    else{
        dfs1(1,0);
        printf("%d\n",dp[1][0]);
    }
}
int main(){
    int T;
    scanf("%d",&T);
    while(T--) solve();
}
/*
1
4 3
1 2
1 3
2 4
*/