题目描述

熊大和熊二在疯狂城市中，城市由 $n$ 座建筑物和它们之间的 $n$ 条双向道路表示。

熊大和熊二分别从建筑物 $a$ 和 $b$ 开始。熊二想要追上熊大，换句话说，他们要在同一座建筑物或相遇在同一条道路上。

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

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

假设双方都采取最优策略，回答熊大是否有一种策略可以永远逃脱熊二。

输入格式

第一行包含一个整数 $t(1≤t≤1000)$ — 测试用例的数量。

每个测试用例的第一行包含三个以空格分隔的整数 $n,a,b(3≤n≤2×10^5；1≤a,b≤n)$ — 建筑物的数量（等于道路的数量）以及熊二和熊大的起始建筑物。

接下来的 $n$ 行每行包含两个整数 $u_i,v_i(1≤u_i,v_i≤n，u_i≠v_i)$ — 在建筑物 $u_i$ 和 $v_i$ 之间存在一条道路。任意一对建筑物之间最多只有一条道路。

所有测试用例中的 $n$ 之和不超过 $2×10^5$。

道路的设置保证可以沿着道路从任意一座建筑物到达任何其他建筑物。

输出格式

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

你可以以任何大小写形式输出答案（例如，字符串 yEs，yes，Yes 和 YES 都将被识别为肯定的回答）。

测试样例

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

样例说明

在第一个测试用例中，图形如下：

熊二从建筑物 2 开始，而熊大从建筑物 1 开始。熊大知道熊二将在三角形周围移动的方式，他可以简单地始终以相同的方式移动，从而永远避开熊二。

在第二个测试用例中，图形如下：熊二从建筑物 1 开始，而熊大从建筑物 4 开始。熊大可以在他的第一步中移动到建筑物 4 并获胜，因为熊大必须要么移动到建筑物 1（然后他在从 1 到 4 的道路上与熊大相遇），要么停留在建筑物 4（然后他在建筑物 4 与熊大相遇）。因此，熊大没有避开熊二的策略。