/*
十分简单的题面
离散化一下 然后并茶几一下就OK了
跑的死慢 可能还有更优的方法吧
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#define maxn 1000010
using namespace std;
int T,n,m,s[maxn],t[maxn],fa[maxn],falg,num;
int init()
{
int x=;char s=getchar();
while(s<''||s>'')s=getchar();
while(s>=''&&s<=''){x=x*+s-'';s=getchar();}
return x;
}
int find(int x)
{
if(x!=fa[x])fa[x]=find(fa[x]);
return fa[x];
}
void merge(int a,int b)
{
int r1=find(a);
int r2=find(b);
if(r1!=r2)fa[r1]=r2;
}
int main()
{
T=init();
while(T--)
{
n=;map<int,int>to;num=;
memset(fa,,sizeof(fa));
m=init();int x,y,z;falg=;
for(int i=;i<=m;i++)
{
x=init();y=init();z=init();
int a=to[x];if(a==){a=++n;to[x]=fa[a]=a;}
int b=to[y];if(b==){b=++n;to[y]=fa[b]=b;}
if(z)merge(to[x],to[y]);
else s[++num]=a,t[num]=b;
}
for(int i=;i<=num;i++)
{
int a=s[i];int b=t[i];
int r1=find(a);
int r2=find(b);
if(r1==r2)falg=;
}
if(falg)printf("NO\n");
else printf("YES\n");
}
return ;
}