Tèo đang chơi với một đồ thị được bạn của cậu ấy tặng vào dịp sinh nhật. Đồ thị này có N đỉnh và M cạnh. Tất cả các cạnh đều là đường hai chiều. Trên mỗi đỉnh của đồ thị có một đồng bitcoin, hiện bitcoin đang có giá 70K đô. Bây giờ Tèo phải thu thập tất cả các đồng bitcoin đó.

Tuy nhiên trò chơi có một số quy tắc. Người chơi phải bắt đầu từ một đỉnh bất kỳ. Từ đỉnh hiện tại, người chơi chỉ có thể đi tới các đỉnh được nối với nó bằng một cạnh. Ngoài ra, nếu một đỉnh đã được đi qua thì không thể quay lại đỉnh đó nữa. Bây giờ Tèo muốn biết liệu cậu ấy có thể thu thập được tất cả các đồng xu hay không.

Đầu vào

• Dòng đầu tiên gồm một số nguyên T biểu thị số lượng test case.

• Dòng đầu tiên của mỗi test case gồm hai số nguyên N và M (cách nhau bởi khoảng trắng), tiếp theo là M dòng, mỗi dòng gồm hai số nguyên X và Y, biểu thị có một cạnh nối giữa hai đỉnh X và Y.

Giới hạn

• 1 <= T <= 10

• 1 <= N <= 10

• 0 <= M <= 50

• 1 <= X, Y <= N

Đầu ra

• Đối với mỗi test case, bạn hãy in Yes nếu Tèo có thể thu thập được hết mọi đồng bitcoin, ngược lại hãy in ra No.

Ví dụ :

Input 01

1
4 4
1 2
3 2
2 4
4 3

Output 01

Yes