#include <bits/stdc++.h>

using namespace std;


using ll = long long;

#define flt double
#define all(a) a.begin(), a.end()
#define rall(a) a.rbegin(), a.rend()
#define rep(i, n) for(int i = 0; i < n; i += 1)
#define len(a) ((int)(a).size())


const ll inf = 1e18;
mt19937 rnd(234);


struct edge {
    int to, c;
};

int n, m;
vector<vector<edge>> g;
vector<vector<array<int, 3>>> components;
vector<int> h, fup;
vector<int> usd;
vector<array<int, 3>> cur_stack;


void dfs(int v, int mh, int p) {
    fup[v] = h[v] = mh;
    usd[v] = true;
    for (auto [to, c] : g[v]) {
        if (to == p) continue;
        int marker = len(cur_stack);
        if (usd[to]) {
            fup[v] = min(fup[v], h[to]);
        } else {
            cur_stack.push_back({ v, to, c });
            dfs(to, mh + 1, v);
            fup[v] = min(fup[v], fup[to]);
            if (fup[to] >= h[v] and len(cur_stack) > marker) {
                components.push_back({});
                while (len(cur_stack) > marker) {
                    components.back().push_back(cur_stack.back());
                    cur_stack.pop_back();
                }
            }
        }
    }
    for (auto [to, c] : g[v]) {
        if (to == p) continue;
        if (h[to] < h[v]) cur_stack.push_back({ v, to, c });
    }
}


void stupid_solve() {

}



int32_t main() {
    if (1) {
        ios::sync_with_stdio(0);
        cin.tie(0);
        cout.tie(0);
    }
    int t;
    cin >> t;
    rep(itr, t) {
        cin >> n >> m;
        g.assign(n, vector<edge>());
        rep(i, m) {
            int u, v, c;
            cin >> u >> v >> c; --u; --v; --c;
            g[u].push_back(edge{ v, c });
            g[v].push_back(edge{ u, c });
        }
        h.resize(n);
        fup.resize(n);
        usd.assign(n, false);
        components.clear();
        cur_stack.clear();
        dfs(0, 0, -1);
        if (!cur_stack.empty()) {
            components.push_back(cur_stack);
        }
        vector<array<int, 3>> usd_colors(n, array<int, 3>{0, 0, 0});
        bool ok = false;
        for (auto component : components) {
            array<int, 3> total_usd{ 0, 0, 0 };
            int good_vertices = 0;
            for (auto [u, v, c] : component) {
                good_vertices -= (!!usd_colors[u][0] + !!usd_colors[u][1] + !!usd_colors[u][2] >= 2);
                good_vertices -= (!!usd_colors[v][0] + !!usd_colors[v][1] + !!usd_colors[v][2] >= 2);

                usd_colors[u][c] += 1;
                usd_colors[v][c] += 1;
                total_usd[c] += 1;

                good_vertices += (!!usd_colors[u][0] + !!usd_colors[u][1] + !!usd_colors[u][2] >= 2);
                good_vertices += (!!usd_colors[v][0] + !!usd_colors[v][1] + !!usd_colors[v][2] >= 2);
            }


            for (auto [u, v, c] : component) {
                usd_colors[u][c] -= 1;
                usd_colors[v][c] -= 1;
            }
            if (good_vertices < 3) continue;
            if (!!total_usd[0] + !!total_usd[1] + !!total_usd[2] < 2) continue;
            ok = true;
            break;
        }
        if (ok) cout << "Yes" << "\n";
        else cout << "No" << "\n";
    }
    return 0;
}