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.

Input

• Lấy dữ liệu từ tệp Cau4.inp gồm:
• Dòng đầu chứa số nguyên ~t~ (~t \le 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 (~0 < n \le 700~).
• Dòng tiếp theo chứa các số nguyên ~a_1, a_2, ..., a_n~ (~a_i \le 10^9~) là độ dài của ~n~ que diêm trong từng hộp.

Output

• Kết quả được ghi ra tệp Cau4.out gồm:
• 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ó.

Ràng buộc

• Có 50% số test với ~n \le 100~ ứng với 50% số điểm của bài.
• Có 50% số test với ~n \le 700~ ứng với 50% số điểm của bài.

Sample Input 1

2
5
1 2 4 3 5
5
1 1 24 16 13

Sample Output 1

YES
NO

Giải thích:

• Ở hộp diêm thứ nhất: Có ~3~ que diêm có độ dài ~3, 4, 5~ có thể xếp thành ~1~ tam giác vuông nên in ra YES.
• Ở hộp diêm thứ hai: Không có bộ ~3~ que diêm nào có độ dài có thể xếp thành ~1~ tam giác vuông nên in ra NO.