T = int(input())
for _ in range(T):
	N, M = map(int, input().split())
	for i in range(M):
		u, v = map(int, input().split())
	print("Yes")