#include<bits/stdc++.h>
#define int long long
using namespace std;
signed main(){
    int T; cin>>T;
    while(T--){
        int N,M; cin>>N>>M;
        vector<int> A(N);
        for(int i=0;i<M;i++){
            int a,b; cin>>a>>b;
            A[--a]++;
            A[--b]++;
        }
        set<int>st;
        for(int i:A)st.insert(i);
        if(st.size()==N)puts("No");
        else puts("Yes");
    }
}