【题目描述】

给定一棵包含 $n$ 个结点的树。你可以从树中选取一个 非空 结点集合 $S$。构造一个包含集合中所有节点的最小连通子图 $G$。

定义 $cost(S)$ 为 $G$ 的最小点覆盖大小。一个图的最小点覆盖是指一个结点集合，该集合包含图中每条边的至少一个端点，且集合的大小尽可能小。

你需要计算所有可能的集合 $S$ 对应的 $cost(S)^M$ 之和，结果对 $998244353$ 取模。

单个节点构成的图的最小点覆盖大小为 $0$，并认为 $0^0 = 1$。

【输入格式】

。

本题包含多组测试数据。

输入的第一行包含两个非负整数 $c, t$，分别表示子任务编号与测试数据组数。$c = 0$ 表示该测试点为样例 $0$。

接下来依次输入每组测试数据，对于每组测试数据：

• 第一行包含两个正整数 $n, M$。
• 接下来 $n - 1$ 行，每行包含两个整数 $u, v$，表示树上存在一条连接 $u, v$ 的边。

【输出格式】

对于每组测试数据，输出一行一个整数表示答案。

【样例 #0】

【输入】

0 2
3 1
1 2
1 3
20 200
1 2
1 3
2 4
1 5
5 6
1 7
6 8
6 9
3 10
4 11
6 12
11 13
4 14
13 15
15 16
6 17
13 18
15 19
13 20

【输出】

4
286430678

【数据范围】

记 $\sum n$ 表示一组测试点的所有数据中所有 $n$ 之和。

对于所有测试数据，保证：

• $1 \le t \le 3000$；
• $1 \le n \le 3 \cdot 10^5$；
• $\sum n \le 3 \cdot 10^5$；
• $0 \le M \le 200$；
• 保证输入的 $n - 1$ 条边构成一棵树。