#描述#
三国时期，曹冲称象一事已成为美谈。但其父曹操为了考验儿子，给出了一个清单，上面记录了许多大象的相对重量，要求曹冲计算一下这个清单上的数据是否矛盾，你能帮助曹冲吗？

#格式#
##输入格式##
第一行为T，表示数据的组数。接下来每组测试数据第一行为N，M；N表示大象的总量，M行描述了M对大象之间的关系，以如下格式给出“elephant1 elephant2 relationship”，其中elephant1和elephant2均为不超过N的正整数，而relationship则为-1,0,1三数字中的一个，-1表示elephant1比elephant2轻，0为两者相等，1为较重。其中1&lt=N&lt=1000，0&lt=M&lt=2N。

##输出格式##
每组测试数据一行，”YES”表示没有矛盾,“NO”表示有矛盾，数据之间不需要空行。

#样例1#
##样例输入1##

2
3 3
1 2 0
1 3 –1
2 3 1
3 2
1 2 1
2 3 1

##样例输出1##

NO
YES

#限制#
1000ms
65536KB

#提示#

#来源#