Thảo luậnSnackDown Online Pre-elimination round A - Team Formation For Snackdown

Có n người muốn tham gia SnackDown. Trong cuộc thi này, một đội gồm chính xác hai người (trái ngược với cuộc thi thực tế, đội gồm một thành viên vẫn được cho phép). Tất nhiên, một người chỉ có thể tham gia vào một đội duy nhất. Trong số này, 2 * m người đã thành lập đội của họ. Nhưng cũng còn những người còn lại muốn tham gia và làm thành một đội. Bạn có thể cho biết liệu có thể phân chia thành các nhóm sao cho tất cả n người cùng có thể tham gia?

Dữ liệu vào

- Dòng đầu tiên của dữ liệu vào chứa một số nguyên T – số test. Các test được miêu tả như sau:

- Dòng đầu tiên của mỗi test chứa hai số nguyên n, m.

- Trong m dòng tiếp theo thì dòng thứ i chứa hai số nguyên ui, vi là cặp thí sinh ui và vi quyết định tạo thành một đội.

Dữ liệu ra

- Ở mỗi test, in ra "yes" hoặc "no" (không dấu ngoặc kép) là câu trả lời.

Ràng buộc

- 1 ≤ T ≤ 100

- 2 ≤ n ≤ 100

- 1 ≤ m ≤ n / 2

- 1 ≤ ui, vi ≤ n

- m đội đã được lập đều hợp lệ

Ví dụ

Input

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

Output

yes
yes
no
no

Giải thích

Ví dụ 1. Người 1 và 2 là một đội. Không có người nào bị bỏ lại, cho nên câu trả lời là yes.

Ví dụ 2. Người 1 và 3 là một đội. Người 2 và 4 có thể tạo thành 1 đội. Do đó không ai bị bỏ lại. Vậy câu trả lời là yes.

Ví dụ 3. Người 1 và 2 là một đội. Người 4 và 5 có thể lập đội của họ. Tuy nhiên người 3 bị thừa. Một người thì không thể thành một đội. Do đó câu trả lời là no.

Ví dụ 4. Người 1 và 4 thành một đội. Người thứ 2, 3, 5 không thể cùng tham gia cuộc chơi vì chắc chắn ít nhất 1 người sẽ bị thừa ra. Do đó, đáp án là no.