問題文

頂点に $1$ から $N$ までの番号が付けられた $N$ 頂点の木である無向グラフ $G$ が与えられます。
$i$ 番目 $(1 \leq i \leq N - 1)$ の辺は頂点 $U_i$ と頂点 $V_i$ を結んでいます。

$\{1, 2, \cdots, N\}$ の部分集合 $S$ としてあり得るものは $2^N$ 個存在します。
このうち、以下の条件をすべて満たすものの個数を $998244353$ で割った余りを求めてください。

• $S$ の要素数は $2$ 以上である。

• 以下の操作を行った後の $G$ も木である。
• $u, v \in S$ かつ $u \lt v$ なるすべての $u, v$ について、$G$ 上に頂点 $u$ と頂点 $v$ を結ぶ辺がなければ追加し、あれば取り除く。
  

$T$ 個のテストケースが与えられるので、それぞれについて答えてください。

制約

• $1 \leq T \leq 10^4$
• 各テストケースについて、以下の制約をすべて満たす。
• $2 \leq N \leq 2 \times 10^5$
• $1 \leq U_i \lt V_i \leq N$
• 与えられる無向グラフ $G$ は木である。
• 一つの入力ファイルにおける $N$ の総和は $2 \times 10^5$ 以下である。
• 入力はすべて整数である。

入力

入力は以下の形式で標準入力から与えられます。ここで $\mathrm{case}_t ~ (1 \leq t \leq T)$ は $t$ 番目のテストケースを表します。

$T$
$\mathrm{case}_1$
$\mathrm{case}_2$
$\vdots$
$\mathrm{case}_T$

各テストケースは以下の形式で与えられます。

$N$
$U_1$ $V_1$
$U_2$ $V_2$
$\vdots$
$U_{N - 1}$ $V_{N - 1}$

出力

$T$ 行出力してください。 $t$ 行目には $t$ 番目のテストケースについての答えを出力してください。

サンプル

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

1
9