#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m,cnt[114],dis[114];
bool vis[1145];
struct edge{int v,w;};
vector<edge> g[114];
bool spfa(int s){
	queue<int> q;
	q.push(s);
	memset(dis,0x3f,sizeof(dis));
	dis[s]=0,vis[s]=1,cnt[s]++;
	while(q.size()){
		int u=q.front();
		q.pop();
		vis[u]=0;
		for(auto [v,w]:g[u]){
			if(dis[v]>dis[u]+w){
				dis[v]=dis[u]+w,vis[v]=1,cnt[v]++,q.push(v);
				if(cnt[v]>n)return 1;
			}
		}
	}
	return 0;
}
inline void man(){
	cin>>n>>m;
	for(int i=1,u,v,w;i<=m;i++){
		cin>>u>>v>>w;
		g[v].push_back({u-1,-w}),g[u-1].push_back({v,w});
	}
	for(int i=0;i<=n;i++)g[n+1].push_back({i,0});
	if(spfa(n+1))cout<<"false\n";
	else cout<<"true\n";
	
	
	
	for(int i=0;i<=n+1;i++)g[i].clear();
	memset(vis,0,sizeof vis);
	memset(cnt,0,sizeof cnt);
}
signed main(){
	ios::sync_with_stdio(0),cin.tie(0),cout.tie(0);
	int t;
	cin>>t;
	while(t--)man();
	return 0;
}