#include <bits/stdc++.h>
#define pii pair<int, int>
#define ff first
#define ss second
// #define int long long
#define pb push_back
#define endl '\n'
using namespace std;
int n, m;
vector<vector<tuple<int, int, int>>> viz;
vector<int> marc;
// vector<int> ordem;
vector<int> resp;
vector<int> bef;
bool dfs(int v, int ant, int i){
if(marc[i]==2)return 0;
if(marc[i]==1){
// cout << i << endl;
int at=bef[i];
while(at!=i){
// cout << at << endl;
resp.pb(at);
at=bef[at];
}
resp.pb(i);
// marc[i]=2;
return 1;
}
marc[i]=1;
for(auto [u, w, id]:viz[v]){
if(marc[id]!=2&&w!=ant){
bef[id]=i;
if(dfs(u, w, id)){
// marc[i]=2;
return 1;
}
bef[id]=-1;
}
}
marc[i]=2;
return 0;
}
void solve(){
cin >> n >> m;
// n=2e5;
// m=2e5;
viz.assign(n, {});
bef.assign(m, -1);
resp={};
// ordem={};
vector<pii> arestas(m);
marc.assign(m, 0);
// vector<int> pesos(m);
for(int i=0; i<m; i++){
int a, b, c;
cin>> a >> b >> c;
a--; b--;
// a=i; b=(i+1)%n;
// cout << a << " "<<b<<endl;
// c=i;
viz[a].pb({b, c, i});
// pesos[i]=c;
arestas[i]={b, c};
}
// cout << 1 << endl;
for(int i=0; i<m; i++){
// cout << i << endl;
if(marc[i]>=1)continue;
if(dfs(arestas[i].ff, arestas[i].ss, i)){
cout << "YES"<<endl;
cout << resp.size()<<" ";
for(int j=resp.size()-1; j>=0; j--){
cout << resp[j]+1<<" ";
}
cout << endl;
return;
}
// cout << i << endl;
}
cout << "NO"<<endl;
}
int main(){
ios::sync_with_stdio(false);
cin.tie(NULL);
int t; cin >> t;
while(t--){
solve();
}
}
