虎哥和兔兔住在一座包含n座建筑物和n条无向边的城市。
初始时，虎哥和兔兔分别处于建筑物a和建筑物b。 虎哥想要抓住兔兔。兔兔被虎哥抓住条件为：当且仅当二人在某一时刻处于同一条边或同一座建筑物中。
在每次行动中，他们会选择移动到一个相邻的建筑物中，或停留在原地。由于兔兔十分了解虎哥，兔兔能够预测出虎哥的下一步行动。兔兔可以利用这些信息来制定行动路线。二人同时开始和结束行动。
对于任何两个建筑物，有且仅有一条路径将二者相连。
假设二人都绝顶聪明，判断兔兔是否能够永远不被虎哥抓住。

第一行包含一个整数t（1≤t≤1000），代表测试数据的组数。
对于每组测试数据，第一行包含三个整数n，a，b（3≤n≤2e5，1≤a，b≤n），分别表示建筑物的数目、虎哥与兔兔的初始位置。
接下来的n行，每行包含两个整数ui，vi(1≤ui,vi≤n），表示存在一条连接建筑物u和v的无向边。数据保证不存在自环或重边。
所有测试数据中的n之和不超过2e5。
数据保证图是联通的。

对于每组测试数据，若虎哥能抓住兔兔则输出YES,否则输出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

测试样例1见下图，

刚开始时，虎哥在位置2，兔兔在位置2。由于兔兔能预测出虎哥的下一步行动，因此虎哥永远也抓不到兔兔。

测试样例2见下图：

刚开始时，虎哥在位置1，兔兔在位置4。虎哥第一步就走到4，抓住兔兔。