Description

给出一棵有 $n$ 个点的无向树，$n$ 是偶数。

你可以删掉任意多条边（至少一条），问每个连通块内含有偶数个点的方法有多少个。答案对 $998244353$ 取模。

Input Format

$T(1<T\le 30)$ 组样例

对于每组样例：

第一行包含一个数 $n(1<n\le 1e5)$，含义与题面描述相同

接下来 $n-1$ 行给出两个数 $u,v(1<u,v\le n)$，表示 $u,v$ 之间有一条边相连。

题面保证有解

Output Format

输出方法数

2
2
1 2
4
1 2
2 3
3 4

0
1

Source

Online Judge http://127.0.0.1