#include <bits/stdc++.h>
#define pb push_back
#define F first
#define S second 
#define all(a) a.begin(),a.end()
#define pii pair <int,int>
#define PII pair<pii , pii>
#define int long long
#define sz(v) (int)v.size()
using namespace std ;
mt19937 rng(chrono::steady_clock::now().time_since_epoch().count());

const int maxn = 2e6 + 10 , inf  = 1e18 , lg = 21 ;  
int mark[maxn] , d[maxn][4] ;
signed main(){ 
  	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0) ;
	int T ;
	cin >> T ;
	while(T--){
		int n , m ;
		cin >> n >> m ;
		for(int i = 1 ; i<= n; i++){
			for(int j = 1; j <= 3; j ++){
				d[i][j] = 0;
				mark[j] =0 ;
			}
		}
		for(int i = 1; i <= m; i++){
			int v , u , c;
			cin >> v >> u >> c;
			d[v][c] = d[u][c] = 1 ;
			mark[c]= 1;
		}
		int ted= 0 ;
		for(int i = 1; i <= n; i++){
			if((d[i][3]+d[i][1]+d[i][2])>=2){ted++;}
		}
		if(ted >= 3 && mark[1]&& mark[2]&&mark[3])cout << "Yes\n";
		else cout << "No\n"; 
	}
}
/* 
 
 
*/