#include<cstdio>
#include<algorithm>
#include<map>
#include<unordered_map>
#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){}
//		else if(res==K){
//			if(now!=1)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;
//		printf("dp[%d][%d]=%d\n",now,i,dp[now][i]);
//	}
//}
unordered_map<int,int>mp[M];
void dfs2(int now){
//	printf("now=%d\n",now);
	mp[now].clear();
	sz[now]=1;
	mp[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;
		dfs2(nxt);
		unordered_map<int,int>tmp;
		for(auto it1=mp[now].begin();it1!=mp[now].end();it1++){
			for(auto it2=mp[nxt].begin();it2!=mp[nxt].end();it2++){
				int cnt=(*it1).first+(*it2).first;
				if(cnt>K+1)continue;
				int val=1ll*(*it1).second*(*it2).second%P;
				if(tmp.find(cnt)==tmp.end())tmp[cnt]=val;
				else Add(tmp[cnt],val);
			}
		}
		mp[now]=tmp;
	}
	if(mp[now].find(K+1)!=mp[now].end()){
		if(mp[now].find(0)!=mp[now].end()){
			Add(mp[now][0],mp[now][K+1]);
		}else mp[now][0]=mp[now][K+1];
	}
	if(mp[now].find(K)!=mp[now].end()){
		if(mp[now].find(0)!=mp[now].end()){
			Add(mp[now][0],mp[now][K]);
		}else mp[now][0]=mp[now][K];
	}
	mp[now][K+1]=0;
}
int main(){
	int T;
	scanf("%d",&T);
	for(int step=1;step<=T;step++){
		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==1)puts("@");
		if(K<=300){
			dfs1(1);
			printf("%d\n",dp[1][0]);
		}else{
			dfs2(1);
//			if(T==3)puts("@");
			printf("%d\n",mp[1][0]);
		}
		
	}
	return 0;
}