2681 - 环的异或

通过次数

4

提交次数

7

时间限制 : 1 秒
内存限制 : 128 MB

给出无向图 G,边 (A_i,B_i) 的权是 C_i,判断下列性质是否成立:

对于图中任意环 C,其边权的异或和均是 0

输入

1 行,1 个整数 T,表示数据的组数。

每组数据第 1 行,2 个整数 N,M,表示图 G 点和边的数量。

接下来 M 行,每行 3 个整数 A_i,B_i,C_i

输出

对每个数据输出一行,Yes 或者 No。如果一个图没有环,那么也输出Yes

样例

输入

2
3 3
1 2 1
2 3 2
3 1 3
1 1
1 1 1

输出

Yes
No

提示

  • 对于 100\% 的数据,1 \le N,M \le 1000,1 \le A_i,B_i \le N,0 \le C_i < 2^{16}

来源

luogu