#include <cstdio>
#include <iostream>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N = 2e6 + 1000;
int cnt = 0;
struct node{
	int x , y , v;
}e[N];
void add(int x ,int y , int v) {e[++cnt] = {x , y , v};}
void addd(int x, int y , int v) {
	if(v < 0)add(x , y , v);
	if(v >= 0) add(x , y , v) , add(y , x , v);
}
int n;
bool bellman() {
	static int d[N];
	d[1] = 0;
	for(int i = 2; i <= n; i++)
		d[i] = 0x7fffffff;
	for(int i = 1 ; i <= n - 1; i++)
		for(int j = 1; j <= cnt; j++) {
			if(d[e[j].x] != 0x7fffffff && 
			d[e[j].x] + e[j].v < d[e[j].y])
				d[e[j].y] = d[e[j].x] + e[j].v;
		}
	for(int i = 1; i <= cnt; i++) {
		if(d[e[i].x] == 0x7fffffff || d[e[i].y] == 0x7fffffff)continue;
		if(d[e[i].x] + e[i].v < d[e[i].y])return true;// 负权回路
	}
	return false;
}
signed main() {
	int t;scanf("%d" , &t);
	while(t--) {
		memset(e , 0 , sizeof(e));
		cnt = 0;
		int m;scanf("%d%d" , &n, &m);
		for(int i = 1; i <= m; i++) {
			int x , y , v;scanf("%d%d%d" , &x , &y , &v);
			addd(x , y , v);
		}
		if(bellman())printf("YES\n");
		else printf("NO\n");		
	}
	return 0;
}