#include<iostream>
#include<cstring>
#include<queue>
using namespace std;
int n,m,s;
struct node{
	int v,w,nxt;
}g[500005];
int head[500005];
int num;
int d[10005];
int vis[10005];
queue<int> q;
int t;
int cnt[10005];
void add(int u,int v,int w){
	g[++num]=(node){v,w,head[u]};
	head[u]=num;
}
void spfa(int s){
	memset(d,0x3f,sizeof(d));
	memset(vis,0,sizeof(vis));
	memset(cnt,0,sizeof(cnt));
	int u;
	q.push(s);
	d[s]=0;
	vis[s]=1;
	while(!q.empty()){
		u=q.front();
		q.pop();
		vis[u]=0;
		for(int i=head[u];i;i=g[i].nxt){
			int v=g[i].v,w=g[i].w;
			if(d[v]>d[u]+w){
				d[v]=d[u]+w;
				if(!vis[v]){
					vis[v]=1;
					if(cnt[v]++>=n){
						cout<<"YES"<<"\n"; 
						return;
					}
					q.push(v);
				}
			}
		}
	}
	cout<<"NO"<<"\n";
}
int main(){
	cin>>t;
	while(t--){
		while(!q.empty()){
			q.pop();
		}
		memset(head,0,sizeof(head));
		memset(g,0,sizeof(g));
		num=0;
		cin>>n>>m;
		for(int i=1;i<=m;i++){
			int u,v,w;
			cin>>u>>v>>w;
			if(w>=0){
				add(u,v,w);
				add(v,u,w);
			}else{
				add(u,v,w);
			}
		}
		spfa(1);
	}
	return 0;
}