#include<bits/stdc++.h>
#define For(i,l,r) for(int i=l; i<=r; i++)
#define IOS {cin.tie(0);cout.tie(0);ios::sync_with_stdio(0);}
using namespace std;
typedef long long ll;
const int N=1e5+5,mo=998244353;
vector<int> v[N];
//15:15-
int n,k;
typedef pair<int,int> pi;
pi dp[N][655]; int cnt[N];
bool vis[N]; int qu[N],ql; ll w[N];
void add(int x,int y,int z){
    dp[x][++cnt[x]]={y,z};
}
void dfs(int x,int fa){
    for(auto y:v[x]) if (y!=fa){
        dfs(y,x);
    }
    //init
    add(x,1,1);
    //merge
    for(auto y:v[x]) if (y!=fa){
        For(i,1,cnt[x])
            For(j,1,cnt[y]){
                auto [fx,wx]=dp[x][i];
                auto [fy,wy]=dp[y][j]; //cout<<' '<<i<<' '<<j<<'#'<<fx<<' '<<fy<<endl;
                if (fx+fy>k+1) continue;
                if (!vis[fx+fy]) vis[fx+fy]=1,qu[++ql]=fx+fy;
                w[fx+fy]=(1ll*wx*wy+w[fx+fy])%mo;
            }
        //give and clear
        sort(qu+1,qu+1+ql);
        cnt[x]=0;
        For(i,1,ql){
            int tmp=qu[i];
            add(x,tmp,w[tmp]);
            vis[tmp]=w[tmp]=0;
        }
        ql=0;
    }
    //pr
    // printf("#%d\n",x);
    // For(i,1,cnt[x]){
    //     printf("%d %d\n",dp[x][i].first,dp[x][i].second);
    // }
    //cal 0
    ll v0=0;
    For(i,1,cnt[x]){
        auto [fx,wx]=dp[x][i];
        if (fx>=k) v0+=wx;
    }
    //move
if (v0){
    for(int i=cnt[x]+1;i>=2;--i) dp[x][i]=dp[x][i-1];    
dp[x][1]={0,v0%mo}; ++cnt[x];
    if (dp[x][cnt[x]].first>=k+1) --cnt[x];}
    //print
    // printf("#%d\n",x);
    // For(i,1,cnt[x]){
    //     printf("%d %d\n",dp[x][i].first,dp[x][i].second);
    // }
}
int main(){
    IOS
    int _; cin>>_;
    while(_--){
        cin>>n>>k;
        For(i,1,n-1){
            int x,y; cin>>x>>y;
            v[x].push_back(y),v[y].push_back(x);
        }
        dfs(1,0);
        cout<<dp[1][1].second<<'\n';
        //clear
        For(i,1,n) v[i].clear(),cnt[i]=0;
    }
    return 0;
}
/*
4
4 1
1 2 1 3 2 4
3 1
1 2 1 3

8 2
1 2
3 1
4 6
3 5
2 4
8 5
5 7

4 3
1 2
1 3
2 4
*/