奇环
题号：NC246841
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

有一张 n 个点的无向完全图，初始时任意两点间存在一条边（共 条边）。现从中删除 m 条边，删除的第 i 条边为 u_i, v_i，判断删完这 m 条边的图中是否存在奇环。
  • 无向完全图：若无向简单图 G 中任意不同两点间均存在边相连，则称 G 为无向完全图。（无向简单图指没有重边和自环的无向图）
  • 奇环：指点的数量为奇数的简单环（简单环即没有重复边的环路）。
关于简单环的定义可参考 oi-wiki：图论相关概念 - OI Wiki (oi-wiki.org)

输入描述:

第一行一个正整数  表示测试数据的组数，接下来 T 组测试数据：

第一行输入两个正整数 ，分别表示该无向完全图的点数、从该图中删除的边的数量。

接下来 m 行，每行两个正整数  以空格分隔，表示被删除的第 i 条边。保证输入没有重复的边。

保证对于 T 组测试数据，满足 。

输出描述:

对于每组测试数据，一行输出一个 "YES" （不含引号）表示删完边的图中存在奇环，输出 "NO" （不含引号）表示删完边的图中不存在奇环。
示例1

输入

复制 
3
3 0
4 2
1 3
2 4
4 2
1 2
1 3

输出

复制 
YES
NO
YES

说明

第三组数据中，存在 2 - 3 - 4 - 2 这个大小为 3 的环，由于 3 是奇数，因此图中存在奇环。