#include<cstdio>
#include<algorithm>
#define P 998244353
#define M 100005
using namespace std;
struct E{
	int to,nx;
}edge[M<<1];
int tot,head[M];
void Addedge(int a,int b){
	edge[++tot].to=b;
	edge[tot].nx=head[a];
	head[a]=tot;
}
int K;
int fa[M];
int dp[M][350],sz[M],DP[350];
void Add(int &x,int y){
	x=(x+y)%P;
}
void dfs1(int now){
//	printf("now=%d\n",now);
	sz[now]=1;
	dp[now][K+1]=dp[now][K]=0;
	dp[now][0]=0;
	dp[now][1]=1;
	for(int i=head[now];i;i=edge[i].nx){
		int nxt=edge[i].to;
		if(nxt==fa[now])continue;
//		printf("nxt=%d\n",nxt);
		fa[nxt]=now;
		dfs1(nxt);
		int sza=min(sz[now],K+1),szb=min(sz[nxt],K+1);
		for(int j=0;j<=min(sza+szb,K+1);j++)DP[j]=0;
		for(int j=0;j<=sza;j++){
			for(int k=0;k<=szb&&j+k<=K+1;k++){
				Add(DP[j+k],1ll*dp[now][j]*dp[nxt][k]%P);
			}
		}
		for(int j=0;j<=min(sza+szb,K+1);j++)dp[now][j]=DP[j];
		sz[now]+=sz[nxt];
		
	}
	Add(dp[now][0],dp[now][K+1]);
	Add(dp[now][0],dp[now][K]);
	dp[now][K+1]=0;
}
void dfs2(int now){
	sz[now]=1;
	dp[now][0]=1;
	for(int i=head[now];i;i=edge[i].nx){
		int nxt=edge[i].to;
		if(nxt==fa[now])continue;
		fa[nxt]=now;
		dfs2(nxt);
		int sza=sz[now]/(K+1),szb=sz[nxt]/(K+1),szc=(sz[now]+sz[nxt])/(K+1);
		for(int j=0;j<=szc;j++)DP[j]=0;
		for(int j=0;j<=sza;j++){
			for(int k=0;k<=szb;k++){
				Add(DP[j+k],1ll*dp[now][j]*dp[nxt][k]%P);
			}
		}
		for(int j=0;j<=szc;j++)dp[now][j]=DP[j];
		sz[now]+=sz[nxt];
	}
	for(int i=0;i<=sz[now]/(K+1);i++){
		int res=sz[now]-i*(K+1);
		if(res<K)continue;
		else if(res==K){
			Add(dp[now][i],dp[now][i]);
		}else if(res==K+1){
			Add(dp[now][i+1],dp[now][i]);
			dp[now][i]=0;
		}else dp[now][i]=0;
	}
}
int main(){
	int T;
	scanf("%d",&T);
	while(T--){
		int n;
		scanf("%d%d",&n,&K);
		tot=0;for(int i=1;i<=n;i++)head[i]=0;
		for(int i=1;i<n;i++){
			int a,b;
			scanf("%d%d",&a,&b);
			Addedge(a,b);
			Addedge(b,a);
		}
		if(K*K<=n){
			dfs1(1);
			printf("%d\n",dp[1][0]);
		}else{
			dfs2(1);
			int p=n%K;
			printf("%d\n",dp[1][p]);
		}
		
	}
	return 0;
}