(quediemlc.*)

Hôm nay, bé Đạt đi học được cô giáo dạy về hình tam giác vuông. Nhà bé Đạt có t hộp diêm mỗi hộp có \(n\) que diêm với độ dài lần lượt là \(a_{1},\ a_{2},...,a_{n}\). Vì mới học nên bé Đạt muốn xem có 3 que diêm nào có thể ghép thành hình tam giác vuông không. Em hãy giúp bé Đạt nhé!

Yêu cầu: Em hãy giúp bé Đạt kiểm tra xem độ dài của các que diêm có thể ghép thành hình tam giác vuông hay không.

Dữ liệu vào:

- Dòng đầu chứa số nguyên \(t\ (t \leq 50)\) là số lượng hộp diêm của nhà bé Đạt.

- Các dòng tiếp theo tương ứng với số hộp diêm là:

+ Một dòng là số lượng que diêm \(n\) trong từng hộp \((1 \leq n \leq 700)\).

+ Dòng tiếp theo chứa các số nguyên \(a_{1},\ a_{2},\ldots,a_{n}\ (a_{i}\ \leq \ 10^{9})\) là độ dài của \(n\) que diêm trong từng hộp.

Kết quả:

+ Ghi ra \(t\) dòng tương ứng với hộp diêm thứ \(t\). Ghi ra “YES” nếu hộp diêm đó có cách xếp thành hình tam giác vuông, ghi ra “NO” nếu không có.

Ví dụ:

Ràng buộc:

- Có 50% số test với \(n \leq 100\) ứng với 50% số điểm của bài.

- Có 50% số test với \(n \leq 700\) ứng với 50% số điểm của bài.