人人都是好朋友
时间限制：C/C++/Rust/Pascal 2秒，其他语言4秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛可乐作为三军统帅，是要时时刻刻关照着下属的。

现在牛可乐想要知道自己的手下之间的友好关系，所以他收集了  张纸条，上面写着三个整数 ，表示如果  为 ，表示手下  和手下  是朋友，反之则是敌人。

牛可乐想要知道这些信息有没有互相矛盾的地方，可是这个问题太难了，只好来问你了

如果 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

输出

复制 
YES
NO

备注:




对于每组样例，保证 
建议使用 scanf 读入