#include<iostream>
#include<cstdio>
#include<vector>
#include<algorithm>
#include<unordered_map>
using namespace std;
const int block=400,mod=998244353;
int t,n,m;
vector<int> v[100001];
inline void init()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
}
inline int read()
{
    int x;
    cin>>x;
    return x;
}
inline int Mod(int x)
{
    return x>=mod? x-mod:x;
}
namespace sub1
{
    unordered_map<int,int> dp[100001];
    int s[100001];
    inline void dfs(int k,int f)
    {
        dp[k][1]=s[k]=1;
        for(int i:v[k])
        {
            if(i==f)
                continue;
            dfs(i,k);
            s[k]+=s[i];
            auto tmp=dp[k];
            dp[k].clear();
            for(auto l:tmp)
                for(auto r:dp[i])
                    dp[k][l.first+r.first]=Mod(dp[k][l.first+r.first]+1ll*l.second*r.second%mod);
        }
        dp[k][0]=Mod(dp[k][m]+dp[k][m+1]);
        dp[k].erase(m+1);
    }
    inline void main()
    {
        for(int i=1;i<=n;++i)
        {
            s[i]=0;
            dp[i].clear();
        }
        dfs(1,0);
        cout<<dp[1][0]<<'\n';
    }
}
int main()
{
    init();
    t=read();
    while(t--)
    {
        n=read(),m=read();
        for(int i=1;i<=n;++i)
            v[i].clear();
        for(int i=1;i<n;++i)
        {
            int x=read(),y=read();
            v[x].emplace_back(y);
            v[y].emplace_back(x);
        }
        sub1::main();
    }
    cout.flush();
    return 0;
}