「RiOI-03」water problem

给定一个正整数 $n$，问一个正方形能否被分割为 $n$ 个小正方形（**不要求大小相等**），输出 `Yes` 或 `No`。多组数据。 分割的不严格定义可以理解为切一刀。但是切出的这一刀必须是线段，且其端点必须在正方形的边界上或先前切出的线段上。

第一行一个正整数 $T$。 对于每组数据，一行一个正整数 $n$。

对于每组数据，分别一行一个字符串，`Yes` 或 `No` 表示方案的存在与否。

3
4
3
256

Yes
No
Yes

### 样例解释 1 显然，正方形无法分割为 $3$ 个小正方形；\ 由于 $4 = 2^2$，$256 = 16^2$，则它们均能被分割成若干个全等的小正方形。 ### 数据规模与约定 + Subtask 0（10 pts）：$n$ 是偶数。 + Subtask 1（35 pts）：$n \leq 8$。 + Subtask 2（55 pts）：无特殊限制。 对于所有数据，$1 \leq T \leq 10^5$，$1 \leq n \leq 10^9$。