#include <bits/stdc++.h>
using namespace std;

int main() {
    int T;
    cin >> T;
    while (T--) {
        int N,M;
        cin >> N >> M;
        vector<int>cnt(N);
        for(int i = 0; i < M; i++) {
            int u,v;
            cin >> u >> v;
            u--;
            v--;
            cnt[u]++;
            cnt[v]++;
        }
        set<int>st;
        for(int i = 0; i < N; i++) {
            st.insert(cnt[i]);
        }
        cout << ((st.size() != N)?"Yes":"No") << endl;
    }
}