Cho một số nguyên dương ~A~.

Yêu cầu

Viết chương trình kiểm tra xem ~A~ có phải là diện tích của một tam giác vuông có các cạnh là số nguyên hay không. Nếu có in ra YES, nếu không in ra NO.

Dữ liệu đầu vào

Gồm ~T + 1~ dòng:

• Dòng đầu chứa số nguyên ~T~ ~(T \le 1000)~ là số lượng số ~A~ cần kiểm tra.
• ~T~ dòng tiếp theo, mỗi dòng ghi một số ~A~ ~(A \le 10^6)~.

Dữ liệu đầu ra

Gồm ~T~ dòng, mỗi dòng là một chữ YES hoặc NO tương ứng với dữ liệu đề bài.

Ràng buộc dữ liệu

• Có 20% số điểm thỏa mãn ~T = 2~ và ~A \le 100~;
• Có 30% số điểm thỏa mãn ~2 < T \le 100~ và ~A \le 100~;
• Có 50% số điểm không có ràng buộc gì thêm.

Ví dụ

Ví dụ 1

INPUT

3
6
24
50

OUTPUT

YES
YES
NO

Giải thích:

• Với ~A = 6~ tam giác vuông thỏa mãn yêu cầu đề bài có các cạnh lần lượt là: ~3; 4; 5~.
• Với ~A = 24~ tam giác vuông thỏa mãn yêu cầu đề bài có các cạnh lần lượt là: ~6; 8; 10~.
• Với ~A = 50~ không có tam giác vuông nào thỏa mãn yêu cầu đề bài.