A. G 教授的数

G 教授有一个正整数

具体地，他在研究是否存在两个及以上的正整数（不一定要全部不相同），满足接下来的条件：

• 即
• 的

G 教授为了考察你的能力，他选择把这个任务交给你。不仅如此，他还有 组数据要你解决。

第一行一个整数 ，表示 G 教授要你解决的数据的组数。

接下来 行，每行一个正整数 ，含义如题目描述。

共 行。在第 行应该输出 Yes 如果有一些整数可以满足 G 教授的条件，否则的话输出 No。

样例输入 1

4
6
4
998244353
367291763

样例输出 1

Yes
No
No
Yes

样例解释 1

对于第一组数据，三个正整数 。因为 , 且 的 。

对于第二组数据，没有两个或及以上的正整数满足题目条件。

数据范围

对于所有数据，满足：

• 所有输入的值均为整数。