牛可乐作为三军统帅，是要时时刻刻关照着下属的。 现在牛可乐想要知道自己的手下之间的友好关系，所以他收集了 张纸条，上面写着三个整数 ，表示如果 为 ，表示手下 和手下 是朋友，反之则是敌人。 牛可乐想要知道这些信息有没有互相矛盾的地方，可是这个问题太难了，只好来问你了 如果 A 与 B 友好，B 又与 C 友好，那么 A 与 C 也是友好的。 如果两个人既是友好的又是不友好的则视为相互矛盾的。 牛可乐的手下有 1e9 个。
输入描述:
输入第一行给出一个正整数 ，表示测试案例的数量。对于每个测试用例.第一行给出一个正整数 ，表示有 个友好关系接下来每 行给出三个正整数 ，表示手下 和手下 之间的友好关系.
输出描述:
每组案例输出一行，若这些关系没有矛盾，输出 "YES”，否则输出 “NO”
示例1
输入
2
3
1 2 1
1 3 1
2 3 1
3
1 2 1
1 3 1
2 3 0
备注:
对于每组样例，保证 建议使用 scanf 读入
加载中...