#define _CRT_SECURE_NO_WARNINGS 1
#include <stdio.h>
#include <iostream>
#include <string.h>
using namespace std;
#define  INF 0x7fffffff 
typedef long long ll;
int cnt = 0;
struct node {
	int x, y, v;
}e[2020];
int t, n, m;
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);
//	}
//}
bool bellman() {
	int d[3000];
	d[1] = 0;
	for (int i = 2; i <= n; i++)
		d[i] = INF;
	for(int i=1;i<=n;i++)
		for (int j = 1; j <= cnt; j++)
		{
			if (d[e[j].x] != INF && 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] == INF||d[e[i].y]==INF)continue;
		if (d[e[i].x] + e[i].v < d[e[i].y])return true;
	}
	return false;
}
int main() {
	scanf("%d", &t);
	while (t--) {
		memset(e, 0, sizeof(e));
		cnt = 0;
		scanf("%d %d", &n, &m);
		int x, y, v;
		for (int i = 1; i <= m; i++)
		{
			scanf("%d %d %d", &x, &y, &v);
			add(x, y, v);
		}
		bool f=bellman();
		if (f)cout << "YES\n";
		else cout << "NO\n";


	}

	return 0;
}