Cho số nguyên dương $a$. Tìm xem số $[\frac{a}{2}]$ có phải số chính phương hay không. (Với [a] là phần nguyên của a nếu a là số thực).

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 là 1 xâu in ra "YES" nếu $[\frac{a}{2}]$ là số chính phương, ngược lại in ra "NO".

Ví dụ:

Input

3
1
3
4

Ouput

YES
YES
NO

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

• Ví dụ 1: Với số 1, $\left\lfloor \frac{1}{2} \right\rfloor = 0$, 0 là số chính phương (0 = $0^2$), nên in "YES".
• Ví dụ 2: Với số 3, $\left\lfloor \frac{3}{2} \right\rfloor = 1$, 1 là số chính phương (1 = $1^2$), nên in "YES".
• Ví dụ 3: Với số 4, $\left\lfloor \frac{4}{2} \right\rfloor = 2$, 2 không phải là số chính phương, nên in "NO".

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