VN và Laos đã bắt đầu chuẩn bị cho WC 2115. Có ~n~ địa điểm quan trọng (như khách sạn và sân vận động) trong thành phố. Trong số những địa điểm quan trọng này, có một địa điểm trung tâm sẽ tổ chức lễ khai mạc và bế mạc. Hiện có một mạng lưới đường hai chiều nối các địa điểm này. Ban tổ chức đã lên kế hoạch trang trí một số con đường dùng để đi lại. Họ đã quyết định chọn những con đường để trang trí sao cho mỗi địa điểm có đúng một đường đi đến vị trí trung tâm được trang trí.

Laos sẽ trang trí những con đường này và VN nhận trách nhiệm cung cấp phương tiện đi lại. Chỉ những con đường được trang trí mới được sử dụng để đi lại. VN muốn tiết kiệm chi phí nhiên liệu, vì vậy họ muốn chọn những con đường được trang trí để giảm thiểu tổng khoảng cách đến tất cả các địa điểm từ vị trí trung tâm. Tuy nhiên, Laos đã có kế hoạch riêng của họ để giảm thiểu chi phí trang trí bằng cách chọn những con đường được trang trí sao cho tổng chiều dài của những con đường đã chọn sẽ được giảm thiểu.

Để ngăn chặn một cuộc chiến nổ ra giữa hai đối thủ này trước khi họ bước ra sân, bạn phải giúp họ bằng cách báo cáo nếu có một giải pháp mà hai đối thủ có thể chọn cùng một bộ đường trong khi thỏa mãn các ràng buộc tương ứng của họ.

Dữ liệu vào

+Dòng đầu tiên ghi một số nguyên ~ t ~ ~ (1 ≤ t ≤ 100) ~ cho biết số lượng testcase. Mỗi testcase được mô tả như sau:

• Dòng đầu tiên ghi hai số nguyên dương ~ n, m ~ lần lượt cho biết số lượng thành phố và số lượng con đường.
• ~ m ~ dòng tiếp theo, mỗi dòng ghi 3 số nguyên ~ u, v, c ~ cho biết con đường nối 2 địa điểm ~ u, v ~ ~ (0 ≤ u,v < n) ~ có độ dài là ~ c ~ ~ (1 ≤ c ≤ 10^9) ~

Trong tất cả testcase:

• Tổng của ~ n ~ không vượt quá ~ 10^5 ~; tổng của ~ m ~ không vượt quá ~ 2.10^5 ~;
• Vị trí trung tâm có số hiệu ~ 0 ~; các vị trí khác được đánh số từ ~ 1 ~ đến ~ n-1 ~;

Kết quả

• Với mỗi testcase nếu có phương án thỏa mãn điều kiện của hai VN và Laos thì in ra ~ “YES” ~ ngược lại in ~ “NO” ~.

Ví dụ:

Input 1

3
3 3
0 1 1
0 2 2
1 2 2
3 1
0 1 1
4 5
2 1 9
3 2 5
0 3 9
0 1 2
3 1 9 

Output 1

YES
NO
NO