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

题目描述

我们给出一颗树，对于树的定义是一个无回路的图。对于这棵树每一条边都有一个权重 $w_{i}$且是无向的。我们最开始有一个权值 $v$ ，最开始等于 $0$ 。我们的目标是从节点 $a$ ，走到节点 $b$ 。我们可以选择以下操作之一。

1. 走向相邻节点，使自己的权值变为 $v \oplus w_{i}$ 。
2. 传送到除了 $b$ 以外的任意节点，只可以使用一次但是权值不变。

请问是否我们可以实现从节点 $a$，走到节点 $b$ ，当到达节点 $b$ 的时候权值为 $0$ ？

输入格式

第一行输入一个整数 $t$ ，表示有 $t$ 次询问。

接下来 $t$ 组，每组 $n$ 行输入。第一行输入三个整数 $n,a,b$ ，表示这棵树有 $n$ 个节点，要求从节点 $a$，走向节点 $b$。接下来 $n-1$ 行，每行输入三个整数 $u_{i},v_{i},w_{i}$，表示节点 $u_{i}$ 与节点 $v_{i}$ 之间有一条权重为 $w_{i}$ 的边。

输出格式

对于每组询问，如果可以到达目标节点则输出 YES ，否则输出 NO 。

样例

输入1

2
5 1 4
1 3 1
2 3 2
4 3 3
3 5 1
2 1 2
1 2 2

输出1

YES
NO

提示说明

对于第一组询问，我们可以从 $1$ 号节点走到 $3$ 号节点，权权重变为 $1$ 。再由 $3$ 号节点走到 $2$ 号节点，权重变为 $3$ 。再使用操作2，传送到节点 $3$ 。最后走到节点 $4$ 。此时权重为 $0$ 。

对于 $100\%$ 的数据，$1\le t\le 1e3,2\le n \le 1e5,1\le w_{i}\le1e9,1\le a,b,u_{i},v_{i}\le n,a \neq b,w_{i}\neq v_{i}$ 。