#192. PATH - Đường đi trên mặt phẳng tọa độ

Trên mặt phẳng tọa độ cho điểm và điểm . Tại một bước, có thể di chuyển từ điểm bất kỳ đến một trong các điểm hoặc .

Yêu cầu: Bạn hãy trả lời câu hỏi dạng cho biết có thể di chuyển từ điểm đến điểm sau một số bước di chuyển không?

Dữ liệu vào:

• Dòng đầu chứa số nguyên dương là số lượng câu hỏi;
• dòng tiếp theo, dòng thứ là câu hỏi có số nguyên dương .

Dữ liệu ra:

• Ghi ra trên dòng, dòng thứ là đáp án câu hỏi , ghi YES nếu có thể di chuyển từ đến , ghi NO nếu không thể di chuyển được.

Ví dụ:

Dữ liệu vào:

3
1 1 2 3
2 1 2 3
3 3 1 1

Dữ liệu ra:

YES
YES
NO

Giải thích:

• Câu hỏi : di chuyển như sau: .