Background

-Is life always this hard, or is it just when you're a kid?
-Always like this.

Description

CKY 国有 n 个省，现在 CKY 想制作一份地图，地图上相邻的省份需要颜色不一样，但 CKY 国只能制作两种颜料，请问 CKY 能如愿制作地图么？
题目保证没有自环

Format

Input

第 1 行，1 个整数 T，表示数据组数。
接下来 T 组数据，对于每组数据：
第 1 行，2 个整数 n,m，表示省的数量和省之间相邻关系的数量。
接下来 m 行，每行 2 个整数 u,v，表示 u,v 相邻。省份用 1,2,...,n 编号。

Output

对于每组数据，输出 YES 或 NO。

Sample

Input

2 
3 3
1 3 
3 2 
2 1 
4 4 
1 2 
2 3 
3 4 
4 1

Output

NO
YES

Limitation

对于 30% 的数据，1 ≤ n ≤ 10^3;
对于 100% 的数据，1 ≤ T ≤ 5，1 ≤ n ≤ 10^5,1 ≤ m ≤ 2.5∗10^5。
2s, 256000KiB for each test case.

Hint

Source

CDQZ TEST