Cho số nguyên dương \(a\), hãy xác định xem số \(a\) có bằng tổng bình phương của 2 số nguyên dương không.

INPUT FORMAT

Dòng đầu tiên là số nguyên \(q\) biểu thị số truy vấn \((1 \leq q \leq 20)\).

\(Q\) dòng tiếp theo, mỗi dòng gồm 1 số nguyên dương \(a (1 \leq a \leq 10^6)\).

OUTPUT FORMAT

In ra \(q\) dòng, mỗi dòng in ra YES nếu số \(a\) là tổng bình phương của 2 số nguyên dương, ngược lại in ra NO.

Ví dụ:

Input

3
2
5
6

Output

YES
YES
NO

Giải thích ví dụ mẫu:

Ví dụ:

• Giải thích:
  • Số 2 có thể viết dưới dạng 1^2 + 1^2.
  • Số 5 có thể viết dưới dạng 2^2 + 1^2.
  • Số 6 không thể viết dưới dạng tổng của hai bình phương.
    

Lời giải bài tập này: Tại đây

Group giải đáp thắc mắc: Lập trình 24h

Fanpage CLB: CLB lập trình Full House- Việt Nam

Youtube: CLB Lập Trình Full House