#include<bits/stdc++.h>
using namespace std;
#define INF 0x3f3f3f3f
int t,n,m,cnt,dis[2005],head[2005],vis[2005],num[2005];
queue<int> q;
struct EDGE{
	int w;
	int v;
	int nex;
}edge[3005];
void add(int u,int v,int w){
	cnt++;
	edge[cnt].w=w;
	edge[cnt].v=v;
	edge[cnt].nex=head[u];
	head[u]=cnt;
}
void spfa(){
	for(int i=1;i<=n;i++)dis[i]=INF;
	while(!q.empty())q.pop();
	dis[1]=0;
	vis[1]=1;
	q.push(1);
	while(!q.empty())
	{
		int u=q.front();
		vis[u]=0;
		q.pop();
		for(int i=head[u];i;i=edge[i].nex)
		{
			int v=edge[i].v;int w=edge[i].w;
			if(dis[u]+w<dis[v])
			{
				dis[v]=dis[u]+w;
				num[v]=num[u]+1;
				if(num[v]>n)
				{
						printf("YES\n");
						return;
				}
				if(!vis[v])
				{
					vis[v]=1;
					q.push(v);
				}
			}
		}
	}
	printf("NO\n");
}
int main(){
	cin>>t;
	while(t--){
		memset(head,0,sizeof(head));
		memset(num,0,sizeof(num));
		memset(vis,0,sizeof(vis));
        cnt=0;
		scanf("%d%d",&n,&m);
		for(int i=1;i<=m;i++){
			int u,v,w;
			scanf("%d%d%d",&u,&v,&w);
			add(u,v,w);
			if(w>=0)add(v,u,w);
		}
		spfa();
	}
}

num[v]>n 则为80pts剩下的WA num[v]>=n 则为60pts剩下的TLE 求助！！