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