EIU Programming Practices and Exams

Sau khi có lịch thi đấu vòng loại, các teams có hai ngày để tập luyện tại phòng máy của trường. Vì không team nào muốn lộ chiến thuật cho team đối thủ, nên BTC phải sắp xếp lịch luyện tập cho hai ngày này sao cho không có 2 đội là đối thủ của nhau luyện tập cùng ngày. Nếu sắp xếp được thì xuất ra Yes ngược lại xuất No.

Input

Dòng đầu tiên chứa số T là số test case.

Tiếp theo là T test cases, mỗi test case gồm:

Dòng đầu tiên chứ 2 số n, m (n, m ≤ 10^5). Trong đó n là số đội, m là số trận đấu. Các đội được đánh số từ 0 đến n-1.

M dòng tiếp theo chứa 2 số nguyên u, v (0 ≤ u, v  < n) là 2 đội sẽ đấu với nhau.

Output

Gồm T dòng, mỗi dòng chứa kết quả của test tương ứng.

Example:

Input

2

3 2

0 2

1 2

3 3

0 2

1 2

0 1

Output

Yes

No