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.

Input

• 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\)).

Output

• Ghi ra \(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.

Example

3
6
24
50

YES
YES
NO

Scoring

• Subtask \(1\) (\(20\%\) số điểm): \(T=2\) và \(A \le 100\).
• Subtask \(2\) (\(30\%\) số điểm): \(2 < T \le 100\) và \(A \le 100\).
• Subtask \(3\) (\(50\%\) số điểm): Theo dữ liệu đề bài.