# include <bits/stdc++.h>
using namespace std;
using i64 = long long; 
const int N = 1e5 + 5; 
const i64 mod = 998244353; 
void Add(i64 &x, i64 y) {x = (x + y) % mod; if(x < 0) x += mod; return; }
int n, k; 
vector <int> g[N]; 
i64 dp[N][(int)sqrt(N) + 5], tmp[(int)sqrt(N) + 5];
int siz[N];  

namespace subtask1 // k <= sqrtn
{
    void dfs(int x, int fa)
    {
        dp[x][1] = 1; siz[x] = 1; 
        for(int v : g[x])
        {
            if(v == fa) continue; 
            dfs(v, x); 
            for(int i = 1; i <= min(k + 1, siz[x]); i++) tmp[i] = dp[x][i], dp[x][i] = 0; 
            for(int i = 1; i <= min(k + 1, siz[x] + siz[v]); i++)
            {
                for(int j = 1; j <= min(k + 1, siz[v]); j++)
                {
                    //link
                    if(j <= i && i - j <= min(k + 1, siz[x])) Add(dp[x][i], dp[v][j] * tmp[i - j] % mod); 
                    // printf("j = %d, dp[%d][%d] <- %lld * %lld\n", j, x, i, dp[v][j], tmp[i - j]); 
                    //cut
                    if((j == k || j == k + 1) && i <= min(k + 1, siz[x])) Add(dp[x][i], dp[v][j] * tmp[i] % mod); 
                    // printf("j = %d, dp[%d][%d] <-- %lld * %lld, sizx = %d\n", j, x, i, dp[v][j], tmp[i], siz[x]); 
                }
            }
            siz[x] += siz[v]; 
        }
        // for(int i = 1; i <= min(k + 1, siz[x]); i++)
        //     printf("dp[%d][%d] = %lld\n", x, i, dp[x][i]); 
        return; 
    }

    void Main(void)
    {
        for(int i = 1; i <= n; i++)
            for(int j = 0; j <= k + 1; j++) dp[i][j] = 0; 
        
        dfs(1, 0); 
        printf("%lld\n", (dp[1][k] + dp[1][k + 1]) % mod); 
    }
}

namespace subtask2 // k > sqrtn
{

    void dfs(int x, int fa)
    {
        dp[x][0] = 1, siz[x] = 1; 
        for(int v : g[x])
        {
            if(v == fa) continue; 
            dfs(v, x); 
            int limx = (siz[x] + siz[v]) / k, limv = siz[v] / k; 
            for(int i = 0; i <= limx; i++) tmp[i] = dp[x][i], dp[x][i] = 0; 
            for(int i = 0; i <= limx; i++)
            {
                // int bx = (siz[x] + siz[v]) - i * k; 
                // bx %= (k + 1); if(!bx) bx = k + 1; 
                for(int j = 0; j <= min(limv, i); j++)
                {
                    int bv = siz[v] - j * k; 
                    bv %= (k + 1); if(!bv) bv = k + 1;
                    if(j <= i)
                    {
                        int bx = siz[x] - (i - j) * k; 
                        bx %= (k + 1); if(!bx) bx = k + 1; 
                        if(bx + bv <= k + 1)
                        {
                            Add(dp[x][i], dp[v][j] * tmp[i - j] % mod); 
                            // printf("i = %d, j = %d, bx = %d, bv = %d, dp[%d][%d] <- %lld * %lld\n", i, j, bx, bv, x, i, dp[v][j], tmp[i - j]); 
                        }
                    }

                    // if(bv == k || bv == k + 1) 
                    // {
                    //     Add(dp[x][i], dp[v][j] * tmp[i] % mod), 
                    //     printf("i = %d, j = %d, bv = %d, dp[%d][%d] <-- %lld * %lld\n", i, j, bv, x, i, dp[v][j], tmp[i]); 
                    // }
                    if(bv == k && i - j - 1 >= 0)
                    {
                        Add(dp[x][i], dp[v][j] * tmp[i - j - 1] % mod); 
                    }
                    else if(bv == k + 1 && j <= i)
                    {
                        Add(dp[x][i], dp[v][j] * tmp[i - j] % mod); 
                    }
                }
            }
            siz[x] += siz[v]; 
        }
        // for(int i = 0; i <= siz[x] / k; i++) 
        //     printf("dp[%d][%d] = %lld\n", x, i, dp[x][i]);
        return; 
    }

    void Main(void)
    {
        for(int i = 1; i <= n; i++)
        {
            for(int j = 0; j <= (n / k) + 5; j++) dp[i][j] = 0; 
        }
        dfs(1, 0); 
        i64 Ans = 0; 
        for(int x = 0; x <= (n / k) + 5; x++) 
        {
            int vt = (n - x * k) % (k + 1); 
            if(vt == k || vt == 0) Add(Ans, dp[1][x]); 
        }
        printf("%lld\n", Ans); 
        return; 
    }
}

int main(void)
{
    int Test; scanf("%d", &Test); 
    while(Test--)
    {
        scanf("%d%d", &n, &k); 
        for(int i = 1; i <= n; i++) g[i].clear(); 
        for(int i = 1; i < n; i++)
        {
            int u, v; scanf("%d%d", &u, &v); 
            g[u].push_back(v), g[v].push_back(u); 
        }
        if(1ll * k * k <= n) subtask1 :: Main(); 
        else subtask2 :: Main(); 
    }
    return 0; 
}