// what is matter? never mind. 
#pragma GCC optimize("Ofast")
#pragma GCC optimize("unroll-loops")
//#pragma GCC target("sse,sse2,sse3,sse4,popcnt,abm,mmx,avx,avx2") 
#include<bits/stdc++.h>
#define For(i,a,b) for(int i=(a);i<=(b);++i)
#define Rep(i,a,b) for(int i=(a);i>=(b);--i)
#define ll long long
#define ull unsigned long long
#define int long long
using namespace std;
inline int read()
{
    char c=getchar();int x=0;bool f=0;
    for(;!isdigit(c);c=getchar())f^=!(c^45);
    for(;isdigit(c);c=getchar())x=(x<<1)+(x<<3)+(c^48);
    if(f)x=-x;return x;
}

#define fi first
#define se second
#define pb push_back
#define mkp make_pair
typedef pair<int,int>pii;
typedef vector<int>vi;
 
#define maxn 3000005
#define inf 0x3f3f3f3f

int n,m;

int F(int x,int y){
	if(!x||!y)return 0;
	int z=0;
	For(i,0,7)if(x>>i&1)
		For(j,0,7)if(y>>j&1)z|=(1<<(i|j));
	return z;
}

int e[505][505];
bool ok;

int f[1<<18][18];

void work()
{
	n=read(),m=read(); ok=0;
	For(i,0,n)For(j,0,n)e[i][j]=0;
	For(i,1,m){
		int u=read()-1,v=read()-1,w=read()-1;
		e[u][v]|=(1<<(1<<w));
		e[v][u]|=(1<<(1<<w));
	}
	Rep(i,n-1,2){
		For(j,0,(1<<i)-1)For(k,0,i)f[j][k]=0;
		f[0][i]=1;
		For(s,0,(1<<i)-1)
			For(u,0,i)
				if(f[s][u]){
					int tmp=F(f[s][u],e[u][i]);
					if(tmp>>7&1){
						ok=1;
				//		cout<<"fs "<<s<<" "<<u<<" "<<i<<"\n";
						break;
					}
					For(v,0,i-1)
						if(!(s>>v&1)){
							tmp=F(f[s][u],e[u][v]);
							f[s|(1<<v)][v]|=tmp;
						}
				}
	}
	if(ok)puts("Yes");
	else puts("No");
}

signed main()
{
////	freopen("data.in","r",stdin);//freopen("std.out","w",stdout);
	int T=read();
	while(T--)work();
	return 0;
}
/*
5 10 5
01234
0 1

01234

*/