题目描述

Marcel 和 Valeriu 在疯狂城市中，这个城市由 $n$ 栋建筑和 $n$ 条双向道路相连表示。

Marcel 和 Valeriu 分别从建筑物 $a$ 和 $b$ 开始。Marcel 想要追上 Valeriu，换句话说，他们要在同一栋建筑物中相遇，或者在同一条道路上相遇。

在每一步移动中，他们可以选择前往当前建筑物的相邻建筑物，或者停留在同一栋建筑物。由于 Valeriu 对 Marcel 非常了解，Valeriu 可以预测 Marcel 在下一步将前往的位置。Valeriu 可以利用这些信息来制定自己的移动策略。他们同时开始和结束移动。

可以保证任意一对建筑物都通过某条路径相连，并且任意一对建筑物之间最多只有一条道路。

假设两位玩家都采取最佳策略，回答 Valeriu 是否有策略能够永远逃脱 Marcel。

输入格式

第一行包含一个整数 $t$ （$1 \leq t \leq 1000$） — 测试用例的数量。

每个测试用例的第一行包含三个用空格分隔的整数 $n$，$a$，$b$（$3 \leq n \leq 2 \cdot 10^5$；$1 \leq a,b \leq n$） — 建筑物数量（等于道路数量）以及 Marcel 和 Valeriu 的起始建筑物。

接下来的 $n$ 行每行包含两个整数 $u_i$，$v_i$（$1 \leq u_i,v_i \leq n$，$u_i \neq v_i$） — 表示建筑物 $u_i$ 和 $v_i$ 之间有一条道路。任意一对建筑物之间最多只有一条道路。

所有测试用例中的 $n$ 总和不超过 $2 \cdot 10^5$。

给定的道路确保可以沿着道路从任意建筑物到达其他任何建筑物。

输出格式

对于每个测试用例，输出 "YES" 如果 Valeriu 可以永远逃脱 Marcel，否则输出 "NO"。

输入样例

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

输出样例

YES
NO
YES
NO
NO
YES