#include<bits/stdc++.h>
#define inf 0x3f3f3f3f3f3f3f3fll
#define debug(x) cerr<<#x<<"="<<x<<endl
using namespace std;
using ll=long long;
using ld=long double;
using pli=pair<ll,int>;
using pi=pair<int,int>;
template<typename A>
using vc=vector<A>;
template<typename A,const int N>
using aya=array<A,N>;
inline int read()
{
	int s=0,w=1;char ch;
	while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
inline ll lread()
{
	ll s=0,w=1;char ch;
	while((ch=getchar())>'9'||ch<'0') if(ch=='-') w=-1;
	while(ch>='0'&&ch<='9') s=s*10+ch-'0',ch=getchar();
	return s*w;
}
template<const int N,const int M>
struct graph
{
	int head[N+5];
	int ww[M+5];
	int t[M+5];
	int x[M+5];
	int cntm;
	graph(){ cntm=1;}
	inline void clear(int n=N)
	{
		cntm=1;
		for(int i=1;i<=n;i++) head[i]=0;
	}
	inline void ad(int u,int v,int w=0)
	{
		cntm++;
		t[cntm]=v;
		x[cntm]=head[u];
		ww[cntm]=w;
		head[u]=cntm;
	}
	inline void add(int u,int v,int w=0)
	{
		ad(u,v,w);
		ad(v,u,w);
	}
	inline int st(int num){ return head[num];}
	inline int to(int num){ return t[num];}
	inline int nx(int num){ return x[num];}
	inline int w(int num){ return ww[num];}
};
graph<300000,600000>g;
const int mod=998244353;
int dp[300005][2][205];
// 0 : 没有儿子
// 1 : 一个儿子,不在  2 : 一个儿子,在
// 3 : 一车儿子,不在  4 : 一车儿子,在
ll fp[5][205],tp[5][205];
int siz[300005];
ll C[205][205];
ll st[205][205];
int n,m;ll ans;
inline void clear()
{
	g.clear(n);
}
inline void merge(ll *A,int *B,ll *res,int a,int b)
{
	for(int i=0;i<=a;i++) for(int j=0;j<=min(b,m-i);j++) (res[i+j]+=A[i]*B[j])%=mod;
}
inline void Add(ll &a,ll b){ a+=b;if(a>=mod) a-=mod;}
inline void Add(int &a,ll b){ a+=b;if(a>=mod) a-=mod;}
void dfs(int num,int fa)
{
	for(int i=g.st(num);i;i=g.nx(i))
	{
		int p=g.to(i);
		if(p==fa) continue;
		dfs(p,num);
	}

	memset(dp[num],0,sizeof(dp[num]));
	fp[0][0]=1;siz[num]=min(1,m);
	for(int i=g.st(num);i;i=g.nx(i))
	{
		int p=g.to(i);if(p==fa) continue;
		merge(fp[0],dp[p][0],tp[2],siz[num],siz[p]);
		merge(fp[0],dp[p][1],tp[1],siz[num],siz[p]);
		merge(fp[1],dp[p][0],tp[4],siz[num],siz[p]);
		merge(fp[1],dp[p][1],tp[3],siz[num],siz[p]);
		merge(fp[2],dp[p][0],tp[4],siz[num],siz[p]);
		merge(fp[2],dp[p][1],tp[4],siz[num],siz[p]);
		merge(fp[3],dp[p][0],tp[4],siz[num],siz[p]);
		merge(fp[3],dp[p][1],tp[3],siz[num],siz[p]);
		merge(fp[4],dp[p][0],tp[4],siz[num],siz[p]);
		merge(fp[4],dp[p][1],tp[4],siz[num],siz[p]);

		siz[num]=min(siz[num]+siz[p],m);
		for(int p=0;p<5;p++) for(int j=0;j<=siz[num];j++)
		{
			Add(fp[p][j],tp[p][j]);
			tp[p][j]=0;
		}
	}
	for(int i=siz[num];i;i--)
	{
		Add(fp[2][i],fp[2][i-1]);
		Add(fp[4][i],fp[4][i-1]);
	}
	for(int i=0;i<5;i++) for(int j=0;j<=siz[num];j++) Add(ans,fp[i][j]*st[m][j]%mod*(i>=3?2:1)%mod);
	for(int i=1;i<5;i++) for(int j=0;j<=siz[num];j++) (fp[i][j]*=2)%=mod;
	
	for(int i=0;i<5;i++)
	{
		int op=0;
		if(i==2||i==4) op=1;
		for(int j=0;j<=siz[num];j++)
		{
			Add(dp[num][op][j],fp[i][j]);
			fp[i][j]=0;
		}
	}

	// printf("dfs num=%d ans=%lld\n",num,ans);
	// for(int i=0;i<=siz[num];i++) printf("%lld%c",dp[num][0][i]," \n"[i==siz[num]]);
	// for(int i=0;i<=siz[num];i++) printf("%lld%c",dp[num][1][i]," \n"[i==siz[num]]);
}
inline void solve()
{
	n=read(),m=read(),C[0][0]=st[0][0]=1;ans=0;
	for(int i=1;i<=m;i++)
	{
		C[i][0]=C[i][i]=1;
		for(int j=1;j<i;j++) C[i][j]=(C[i-1][j]+C[i-1][j-1])%mod;
		for(int j=1;j<=i;j++) st[i][j]=(st[i-1][j-1]+st[i-1][j])*j%mod;
	}

	for(int i=1;i<n;i++) g.add(read(),read());
	dfs(1,1);
	printf("%lld\n",ans);
}
int main()
{
	int T=read();
	while(T--) solve(),g.clear(n);
	return 0;
}
/*
1
5 2
1 2
2 3
1 4
4 5
*/