题目描述

一棵有 $n$ 个点的树从天而降，同时还有一个初始为空的集合 $S$。

接下来你会执行 $n-1$ 次操作：

• 令 $x$ 为当前树中编号最大的叶子；
• 将 $x$ 加入集合 $S$（如果 $x$ 已经在 $S$ 中，集合不发生变化）；
• 选择任意一个不等于 $x$ 的叶子，并将它从树中删除。

求通过不同删除选择，最终可能得到多少种不同的集合 $S$。答案对 $998244353$ 取模。

输入格式

每个测试包含多组测试数据。

第一行包含整数 $t$（$1 \le t \le 10^4$）。

每组测试数据第一行包含整数 $n$（$2 \le n \le 2\cdot 10^5$），表示树的大小。

接下来 $n-1$ 行，每行包含两个整数 $u,v$（$1 \le u,v \le n$，$u \ne v$），表示一条边。

保证给出的图是一棵树，且所有测试数据的 $n$ 之和不超过 $2\cdot 10^5$。

输出格式

输出可以得到的不同集合数量，对 $998244353$ 取模。

样例 1

6
2
1 2
5
5 1
5 3
5 4
5 2
7
7 6
7 4
5 7
1 6
2 4
3 5
10
10 9
10 8
10 7
10 6
9 5
8 4
7 3
6 2
5 1
4
2 4
3 1
1 4
4
1 4
2 3
3 4

1
1
3
13
1
1

约束与提示

• 时间限制：2 秒

• 内存限制：256 MB

• 原题编号：CF2229E