/*
p3385
题意:判断一个图里是否有负环
题解:
spfa是最短路算法.如果一个环上的边权有负的,
我们可以重复走这条路来获得更小的边权,
所以这可以作为我们使用spfa判断负环的根据
*/
#include<bits/stdc++.h>
using namespace std;
const int N=1e4+10;
const int inf=0x3f3f3f3f;
struct ac
{
int to,next,di;
}edge[N<<2];
int head[N<<2];
int cc;
int cnt[N];
void addedge(int from,int to,int di)
{
edge[cc].to=to;
edge[cc].next=head[from];
edge[cc].di=di;
head[from]=cc++;
}
bool vis[N];
int dis[N];
int n,m;
bool spfa()
{
memset(vis,false,sizeof(vis));
memset(dis,inf,sizeof(dis));
memset(cnt,0,sizeof(cnt));
dis[1]=0;
vis[1]=true;
queue<int>Q;
Q.push(1);
while(!Q.empty()){
int u=Q.front();
Q.pop();
vis[u]=false;
for(int i=head[u];i!=-1;i=edge[i].next){
int to=edge[i].to;
int di=edge[i].di;
if(dis[to]>dis[u]+di){
dis[to]=dis[u]+di;
//cout<<"***********"<<endl;
//cout<<dis[to]<<" "<<dis[u]<<" "<<di<<endl;
if(!vis[to]){
vis[to]=true;
Q.push(to);
cnt[to]++;
if(cnt[to]>=n) return true;
}
}
}
}
return false;
}
void Init()
{
cc=0;
memset(head,-1,sizeof(head));
}
int main()
{
int T;scanf("%d",&T);
while(T--){
Init();
scanf("%d %d",&n,&m);
for(int i=0;i<m;i++){
int a,b,c;
scanf("%d %d %d",&a,&b,&c);
addedge(a,b,c);
if(c>=0) addedge(b,a,c);
}
if(spfa()){
printf("YE5\n");
}
else{
printf("N0\n");
}
}
return 0;
}