给定一个包含 $n$ 个顶点和 $m$ 条双向边的连通图 $G$。图中不包含自环和重边。每条边都有其对应的颜色：红色、黄色或蓝色。请问图中是否存在一个包含三种颜色的简单环？

输入格式

第一行包含一个整数 $t$，表示测试用例的数量 ($1 \le t \le 10^6$)。接下来是各测试用例的描述。

每个测试用例的第一行包含两个整数 $n$ 和 $m$：表示图中的顶点数和边数 ($1 \le n, m \le 10^6$)。接下来的 $m$ 行中，第 $i$ 行包含三个整数 $x_i$、$y_i$ 和 $z_i$：表示第 $i$ 条边连接顶点 $x_i$ 和 $y_i$，颜色为 $z_i$。颜色编号为：1 代表红色，2 代表黄色，3 代表蓝色。保证图是连通的，且不包含自环和重边。

所有测试用例中的顶点总数不超过 $10^6$，所有测试用例中的边总数不超过 $10^6$。

输出格式

对于每个测试用例，输出一行。如果存在一个包含三种颜色的环，输出 “Yes”。否则，输出 “No”。字母大小写均可。

样例

样例输入 1

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

样例输出 1

Yes
No