#include<iostream>
#include<vector>
using namespace std;
int T,N,M;
main()
{
	cin>>T;
	for(;T--;)
	{
		cin>>N>>M;
		vector<int>deg(N);
		for(int i=0;i<M;i++)
		{
			int a,b;cin>>a>>b;
			a--,b--;
			deg[a]++,deg[b]++;
		}
		vector<int>ex(M+1);
		bool ok=false;
		for(int i=0;i<N;i++)
		{
			if(ex[deg[i]])ok=true;
			ex[deg[i]]=true;
		}
		cout<<(ok?"Yes":"No")<<endl;
	}
}