O. 还能再相遇吗

传统题

1000ms

64MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

从前有一对非常恩爱的情侣，但因某种原因，两人分隔两地，于是他们踏上了寻找对方的旅途。一人位于1号区域，一人位于n号区域。每个人每天都有两种选择，一种选择留在当前区域，另一种选择前往相邻可到达的某个区域。请问这对情侣有没有再相遇的可能？

输入第一行一个正整数T，表示共有T组测试数据（ $1 \leq T \leq 100$ ）。

每组测试数据第一行一个正整数N，表示共有N个区域（ $N \leq 100000$ ）。

接下来N-1行，每行输入两个整数s与t,表示s区域与t区域可以相互到达。( $1 \leq s,t \leq N$ )。

题目保证T组N的总和不超过200000.

如果两人可以相遇输出Yes，否则输出No

Yes

1s, 64MB for each test case.