John đang đi dạo trong nông trại của mình thì phát hiện ra rất nhiều lỗ sâu (wormholes). Lỗ sâu có thể xem như một cạnh có hướng vô cùng đặc biệt, nó có thể đưa bạn quay về một thời điểm trong quá khứ (so với thời điểm bạn bước vào lỗ sâu). Mỗi nông trại của John có con đường nhỏ (cạnh vô hướng) nối mảnh đất (đánh số từ đến ), và có lỗ sâu.
Bây giờ John muốn lợi dụng các lỗ sâu này để quay về quá khứ (quay lại điểm xuất phát tại thời điểm trước thời điểm xuất phát). Hãy cho anh ấy biết liệu điều này có thể thực hiện được không. John sẽ cung cấp cho bạn bản đồ của nông trại. Không có con đường nhỏ nào tốn quá giây để đi, và cũng không có lỗ sâu nào giúp bạn quay về quá giây trước.
Dữ liệu:
Dòng đầu tiên là một số nguyên , biểu thị số lượng nông trại (bộ test).
Đối với mỗi nông trại:
Dòng đầu tiên gồm ba số nguyên .
Tiếp theo là dòng, mỗi dòng ba số , biểu thị giữa mảnh đất và có một con đường nhỏ mất giây để đi (hai chiều).
Tiếp theo là dòng, mỗi dòng ba số , biểu thị giữa mảnh đất và có một lỗ sâu (một chiều từ đến ) giúp John quay về giây trước.
Kết quả:
Xuất ra tổng cộng dòng. Nếu John có thể thực hiện mục tiêu tại nông trại thứ , xuất YES tại dòng thứ , ngược lại xuất NO.
