题目描述

给定一个正整数 $n$，判断一个正方形是否可以被分割成 $n$ 个小正方形（大小不要求相等）。输出 "Yes" 或 "No" 表示是否存在这样的分割方案。多组测试数据。

分割的定义为切一刀，但切割必须是线段，且线段的端点必须落在正方形的边界或之前切出的线段上。

输入格式

第一行包含一个正整数 $T$，表示测试数据的组数。

接下来的 $T$ 行，每行包含一个正整数 $n$。

数据范围为 $1 \leq T \leq 10^5$，$1 \leq n \leq 10^9$。

输出格式

对于每组数据，输出一行 "Yes" 或 "No"，表示是否存在满足条件的分割方案。可以输出此答案的大小写形式（如 "yEs"、"yes"、"Yes" 和 "YES" 都是可以接受的）。

样例 #1

输入样例 #1

3
4
3
256

输出样例 #1

Yes
No
Yes

提示

样例解释 1

• 显然，正方形无法分割为 $3$ 个小正方形。
• 由于 $4 = 2^2$ 和 $256 = 16^2$，它们可以被分割成若干个全等的小正方形。