#include <bits/stdc++.h>

using namespace std;

int main() {
  int T;
  scanf("%d", &T);
  assert(T >= 1 && T <= 100);
  while (T--) {
    int n, m;
    scanf("%d %d", &n, &m);
    assert(n >= 2 && n <= 100);
    assert(m >= 1 && m <= n / 2);
    set<int> st;
    for (int i = 0; i < m; i++) {
      int x, y;
      scanf("%d %d", &x, &y);
      assert(x >= 1 && x <= n);
      assert(y >= 1 && y <= n);
      st.insert(x);
      st.insert(y);
    } 
    assert(st.size() == 2 * m); 
    puts((n - 2 * m) % 2 == 0 ? "yes" : "no");
  }
  return 0;
}