무방향 그래프의 정점 집합을 두 개의 독립 집합으로 분할할 때, 각 집합 내 정점끼리 서로 인접하지 않도록 할 수 있으면 이분 그래프(Bipartite Graph)라 한다.

여러 테스트 케이스에 대해 각 그래프가 이분 그래프이면 YES, 아니면 NO를 출력하라.

입력 설명

입력은 여러 개의 테스트 케이스로 구성되어 있는데, 첫째 줄에 테스트 케이스의 개수 K가 주어진다.

각 테스트 케이스의 첫째 줄에는 그래프의 정점의 개수 V와 간선의 개수 E가 빈 칸을 사이에 두고 순서대로 주어진다.

각 정점에는 1부터 V까지 차례로 번호가 붙어 있다.

이어서 둘째 줄부터 E개의 줄에 걸쳐 간선에 대한 정보가 주어지는데, 각 줄에 인접한 두 정점의 번호 u, v (u ≠ v)가 빈 칸을 사이에 두고 주어진다.

출력 설명

K개의 줄에 걸쳐 입력으로 주어진 그래프가 이분 그래프이면 YES, 아니면 NO를 순서대로 출력한다.

제한

- 2 ≤ K ≤ 5


- 1 ≤ V ≤ 20,000


- 1 ≤ E ≤ 200,000

예제 입력

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

예제 출력

YES
NO