Thành phố Tam Kỳ đã và đang là một trong những điểm thu hút sự chú ý các bạn trẻ trong và ngoài tỉnh, không chỉ là những địa điểm check-in đẹp mắt, mà món ăn ở nơi đây vô cùng đặc sắc và hấp dẫn. Nhật rất muốn giới thiệu thành phố tuyệt vời này cho những người bạn mới của mình nên trong khi bạn bè đồng trang lứa chỉ dành thời gian để ngủ, để chơi, để uống trà sữa thì Nhật đã xung phong làm hướng dẫn viên du lịch để truyền bá vẻ đẹp văn hoá quê nhà, Nhật nghĩ rằng bản thân mình đã trưởng thành hơn các bạn, khi mà các bạn vừa đi học vừa đi làm thì Nhật đã trở thành một hướng dẫn viên du lịch. Từ giờ Nhật sẽ giữ mình hơn để xứng đáng với cương vị của một tiếp viên du lịch top đầu Quảng Nam.

Nhật lên kế hoạch và đã thu thập được \(N\) địa điểm mà các bạn trẻ yêu thích nhất và có \(M\) con đường một chiều để di chuyển giữa các địa điểm này. Vì để chứng tỏ mình là một hướng dẫn viên du lịch chuyên nghiệp, Nhật muốn đảm bảo rằng giữa hai địa điểm bất kỳ, anh ấy phải luôn biết một cách di chuyển (trực tiếp hoặc gián tiếp) từ địa điểm này đến địa điểm khác.

Yêu cầu:

Bạn hãy kiểm tra xem có tồn tại địa điểm nào mà Nhật không thể tìm cách di chuyển hay không?

Input

• Dòng đầu tiên chứa số nguyên dương \(T\) \((1 \le T \le 5)\) là số bộ dữ liệu.
• Tiếp theo là \(T\) bộ dữ liệu, mỗi bộ dữ liệu bao gồm:
  • Dòng đầu tiên chứa hai số nguyên \(N, M\) \((1 \le N, M \le 10^5)\) là số địa điểm hấp dẫn và số con đường một chiều.
  • \(M\) dòng tiếp theo, mỗi dòng gồm hai số nguyên \((u, v)\) \((u \neq v)\) \((1 \le u, v \le N)\): đường đi một chiều từ địa điểm \(u\) đến địa điểm \(v\).

Output

• Mỗi dòng là câu trả lời cho một bộ dữ liệu tương ứng.
• In ra YES nếu tồn tại địa điểm mà Nhật không thể tìm cách di chuyển, ngược lại in ra NO.

Sample Input

2
3 3
1 2
2 3
3 1
3 2
1 2
2 3

Sample Output

NO
YES

Giải thích

• Hình ảnh minh hoạ trong bộ dữ liệu thứ nhất

  

• Trong bộ dữ liệu thứ hai, có hai con đường \(1 \to 2\) và \(2 \to 3\). Nhật không thể tìm cách di chuyển từ địa điểm \(3\) đến địa điểm \(1\) thông qua hai con đường này.

Ràng buộc

• \(40\%\) số test tương ứng với \(N, M \leq 2000.\)
• \(60\%\) số test tiếp theo không ràng buộc gì thêm.