不难发现，当建出的图中出现多个连通块时，那么就算每个连通块内的点之间颜色相同，最后还是能构造出符合限制的图的。

输入：

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

输出：

Yes

这份数据可以将我的代码卡掉。