#include <bits/stdc++.h>

using namespace std;

#define int long long

const int N = 1e5 + 10, QN = 750, MOD = 998244353;

int n, k;
vector<int> g[N];

void add(int& x, int y)
{
	(x += y) %= MOD;
}

namespace Small
{
	int dp[N][QN], tmp[QN], sz[N];

	void dfs(int x, int fa)
	{
		sz[x] = 1, dp[x][1] = 1;
		if (k == 1) dp[x][0] = 1;
		for (int y : g[x])
		{
			if (y == fa) continue;
			dfs(y, x);
			
			for (int i = 0; i <= min(k, sz[x] + sz[y]); i++) tmp[i] = 0;
			for (int i = 1; i <= min(k - 1, sz[x]); i++)
				for (int j = 0; j <= min(k - 1, sz[y]) && i + j <= k + 1; j++)
				{
					if (i + j <= k) add(tmp[i + j], dp[x][i] * dp[y][j]);
					if (i + j == k || i + j == k + 1) add(tmp[0], dp[x][i] * dp[y][j]);
				}
			add(tmp[k], dp[x][k] * dp[y][0]), add(tmp[0], dp[x][k] * dp[y][1]);
			if (k != 1) add(tmp[0], dp[x][1] * dp[y][k]);
			add(tmp[0], dp[x][0] * dp[y][0]);
			
			for (int i = 0; i <= min(k, sz[x] + sz[y]); i++) dp[x][i] = tmp[i];
			sz[x] += sz[y];
//			printf("%lld -> %lld\n", y, x);
//		for (int i = 0; i <= min(k, sz[x]); i++) printf("dp(%lld, %lld) = %lld\n", x, i, dp[x][i]);
		}
	}
	
	int solve()
	{
		for (int i = 1; i <= n; i++)
			for (int j = 0; j <= k; j++)
				dp[i][j] = 0;
		dfs(1, 0);
		return dp[1][0];
	}
}

void solve()
{
	cin >> n >> k;
	for (int i = 1; i <= n; i++) g[i].clear();
	for (int i = 1, u, v; i <= n - 1; i++) cin >> u >> v, g[u].push_back(v), g[v].push_back(u);
	assert(k < QN);
	cout << Small::solve() << '\n';
}

signed main()
{
	cin.tie(0)->sync_with_stdio(0);
	
	int t; cin >> t;
	while (t--) solve();	
}