#include <bits/stdc++.h>
using namespace std;
#define int long long
#define N 3005
int t,n,m;
struct edge{
	int to,nxt,w;
}e[N];
int head[N],ct;
void add(int u,int v,int w){
	e[++ct].w=w;
	e[ct].to=v;
	e[ct].nxt=head[u];
	head[u]=ct;
}
int vis[N],dis[N],cnt[N];
bool SPFA(){
	dis[1]=0;
	vis[1]=1;
	queue <int> q;
	q.push(1);
	while(!q.empty()){
		int u=q.front();
		vis[u]=0;
		q.pop();
		for(int i=head[u];i;i=e[i].nxt){
			int v=e[i].to;
			if(dis[v]>dis[u]+e[i].w){
				dis[v]=dis[u]+e[i].w;
				if(!vis[v]){
					if(++cnt[v]>n)
					return 0;
					vis[v]=1;
					q.push(v);
				}
			}
		}
	}
	return 1;
}
signed main(){
	cin>>t;
	while(t--){
		memset(vis,0,sizeof(vis));
		memset(dis,0x3f,sizeof(dis));
		memset(cnt,0,sizeof(cnt));
		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);
			}
		}
		if(SPFA())cout<<"NO"<<endl;
		else cout<<"YES"<<endl;
	}
	return 0;
}