#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
int n,m,v,dis1[6010],eg[6010][6010],cnt[6010];
bool f[6010];
queue<int> q;
int main()
{
	ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	cin>>v;
	int s,e,t;
	for(int i=1;i<=v;i++)
	{
		memset(eg,0x7f,sizeof(eg));
		memset(dis1,0x7f,sizeof(dis1));
		memset(cnt,0,sizeof(cnt));
		memset(f,0,sizeof(f));
		cin>>n>>m;
		for(int i=1;i<=m;i++)
		{
			cin>>s>>e>>t;
			eg[s][e]=min(eg[s][e],t);
			if(t>=0) eg[e][s]=min(eg[e][s],t);
		}
		while(!q.empty()) q.pop();
		q.push(1);
		dis1[1]=0;
		f[1]=true;
		cnt[1]++;
		bool flag=true;
		while(!q.empty())
		{
			int x=q.front();
			q.pop();
			for(int i=1;i<=n;i++)
			{
				if(eg[x][i]!=0 && dis1[i]>eg[x][i]+dis1[x])
				{
					dis1[i]=eg[x][i]+dis1[x];
					if(!f[i])
					{
						cnt[i]++;
						if(cnt[i]>=n-1) 
						{
							cout<<"YES"<<endl;
							flag=false;
							break;
						}
						q.push(i);
						f[i]=true;
					}
				}
			}
			if(!flag) break;
			f[x]=false;
		}
		if(flag) cout<<"NO"<<endl;
	}
	return 0;
}