题目背景

小维：“好像都是简单任务，是不是出太简单了。”

？？：“确实，来玩会棋盘游戏。”

题目描述

小维 和 神秘人 正在玩棋盘游戏。

在这个游戏中，有 $n$ 个格子和 $n−1$ 条道路， 编号为 $a_i$ 和 $b_i$ 的格子通过第 $i$ 条边相连。这些格子和边组成了一棵无根树。

第 $1$ 个格子是黑色，第 $n$ 个格子是白色，其他格子没有颜色。先手 小维 和后手 神秘人 交替给格子涂色，两人依次执行以下操作：

小维：将一个与黑色格子相邻且未被涂色的格子涂成黑色。

神秘人：将一个与白色格子相邻且未被涂色的格子涂成白色。

如果当前行动的玩家无法涂色，他将输掉游戏。请你判断当 小维 和 神秘人 都采取最佳策略时，谁能获胜。

输入描述

输入格式如下：

多测，第一行输入一个整数 $T (1 \leq T \leq 2 \cdot 10^5)$ ，代表测试组数。

对于每组测试数据：

第一行输入一个整数 $N(2\leq N \leq 2 \cdot 10^5)$ ,表示格子数量。

接下来 $N-1$ 行，每行输入 $2$ 个整数 $a_i,b_i(1 \leq a_i,b_i \leq n)$，代表 $a_i$ 和 $b_i$ 之间有一条边连接。

保证所有测试数据的 $n$ 之和不超过 $2 \cdot 10^5$ 。

输出描述

若小维获胜，则输出 Yes，否则输出 No。

您可以输出任意大小写字母的 Yes或 No。（如：yEs，yes，Yes 和 YES 都会被接受）。

样例

2
7
3 6
1 2
3 1
7 4
5 7
1 4
4
1 4
4 2
2 3

Yes
No