Các em học sinh lớp 10 chuyên Tin là những người rất thích học môn Toán học. Nhân dịp các bạn trong đội tuyển Tin học tham gia kỳ thi Olympic khu vực Bắc bộ, vì đến thành phố mới các bạn muốn được thư giãn, thăm thú, dạo chơi và chuẩn bị cho buổi thi đầu tiên vào ngày mai. Cũng là lần đầu tiên các bạn tới thành phố xinh đẹp nên các bạn muốn tìm xem có những cách di chuyển nào để đi lại giữa hai địa điểm bất kỳ trong thành phố hay không? Bên cạnh đó các bạn lại nghĩ đến những con số chẵn lẻ, nên các bạn muốn biết liệu giữa hai điểm nào đó trong thành phố, liệu chúng có thể đi đến nhau bằng một số chẵn và một số lẻ các con đường hay không (tức là tồn tại hai con phố A và B khác nhau, sao cho từ A đến B qua một số chẵn và một số lẻ các con đường hay không).

Thành phố đẹp được xem là một đồ thị hai chiều, các đỉnh là các điểm, giữa hai địa điểm có tối đa một con đường hai chiều nối chúng và không có con đường nào nối một địa điểm tới chính nó.

Xác định xem có tồn tại hai địa điểm trong thành phố sao cho có thể đi đến nhau thông qua một số chẵn và một số lẻ các con đường hay không.

Input

• Dòng đầu tiên chứa số nguyên dương ~T~ (~T \le 100~) là số lượng test.
• ~T~ nhóm dòng tiếp theo mỗi nhóm dòng gồm:
  • Dòng đầu tiên chứa hai số nguyên dương ~n, m~ (~1 \le n, m \le 1000~) là số lượng địa điểm và số lượng con đường trong thành phố.
  • ~m~ dòng tiếp theo, mỗi dòng chứa hai giá trị ~u, v~ khác nhau thể hiện có một đường nối trực tiếp 2 địa điểm ~u~ và ~v~ (~1 \le u, v \le n~).

Output

• Ghi ra ~T~ dòng, mỗi dòng ghi “YES” hoặc “NO” tương ứng với tồn tại hay không tồn tại 2 địa điểm trong thành phố sao cho có thể đi đến nhau thông qua một số chẵn và một số lẻ các con đường.

Sample Input 1

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

Sample Output 1

NO
YES