U651592 炸土豆炒西红柿酱

JKQ 杯 2026/05/11 T7（CF1700）。

你现在成功的与魔女 C 会面，你们现在在土豆基地玩名为“炸土豆炒西红柿酱”的游戏，赢家可以获得珍贵的黄金土豆。规则是这样的： - 场上有 $n$ 个集市，由 $n - 1$ 条道路连接形成一棵树。 - 土豆队队长需要选择从集市 $1$ 开始，**总经过道路次数最少**的方案进过所有的 $n$ 个集市。 - 集市 $1$ 默认属于土豆队，第 $2$ 个首次经过的集市属于番茄队，第 $3$ 个属于土豆队，以此类推。 了解完规则后，你看着胸前番茄队队徽，略感无聊，于是你打算计算集市的分配有多少种方案，两种方案不同，当且仅当存在集市在两种方案中**处于不同阵营**，答案对 $998244353$ 取模。数据多测。

输入第 $1$ 行只有一个正整数 $T$，表示数据组数。 每组输入第 $1$ 行有 $1$ 个整数 $n$，表示集市个数。 之后 $n - 1$ 行每行 $2$ 个整数 $u,v$，一条道路的起点，终点。

输出有 $T$ 行，一行一个数，表示方案数对 $998244353$ 取模的结果。

### 【样例解释 #1】: 集市的图是这样的：  显然只有两种路径选择，第一次到达的点为 $1 \rightarrow 2 \rightarrow 3 \rightarrow 4$ 或 $1 \rightarrow 2 \rightarrow 4 \rightarrow 3$，两种方案是不同的，因为集市 $3$ 和 $4$ 在两种方案中都处于不同阵营。 对于 $100\%$ 的数据，$1 \le T \le 10 ^ 4,1 \le n \le 5 \times 10 ^ 5,1 \le \sum n \le 10 ^ 6$。 | 测试点 | $T$ | $n$ | | :---: | :---: |:---:| |$1 \sim 2$|$\le 10$|$\le 20$| |$3 \sim 9$|$\le 10 ^ 3$|$\le 10^ 3$| |$10 \sim 15$|$\le 20$|$\le 10 ^ 5$| |$16 \sim 20$|$\le 10 ^ 4$|$\le\ 5 \times 10 ^ 5$| 对于 $100\%$ 的数据，$1 \le T \le 10 ^ 4,1 \le n \le 5 \times 10 ^ 5,1 \le \sum n \le 10 ^ 6$。