当前没有测试数据。

题目描述

在世界某个角落，人们发现了一个神秘的仪式，可以通过将多块贡献石的能量合并，进而得到一个新的、更大的能量。

然而，神秘仪式的规则十分严格，满足两个条件：

1. 所有贡献石的合并后的新的能量 S 为：每块贡献石的能量之和。假设 n 块贡献石的能量分别为 1,2,…,$A_1$​,$A_2$​,…,$A_n$，则它们合并之后的能量 S=$A_1$+$A_2$+...+$A_n$。
2. 所有合并的贡献石的能量值的最小公倍数必须等于新的能量值。也就是说，$A_1$,$A_2$​,...,$A_n$​ 的最小公倍数是 S 。

您的任务是，给定一个新的能量值 S，判断是否存在两个或更多的贡献石，满足上述的所有条件。

【提示】

比如：6=2×3，但是 2+3≠6。不难看出，增加数字 1，并不会改变它们的最小公倍数！ 自然就有了 1+2+3=6的算式，这样既满足了数字和 (1,2,3)=6,Sum(1,2,3)=6，又满足了最小公倍数LCM(1,2,3)=6。

输入

一个正整数 T 表示有 T 组测试数据。

接下来 T 行，每一行一个正整数 S。

输出

对于 T 组测试数据逐个判断，并输出判断结果，如果改组数据的能量值可以由两个或更多贡献值合并得到，输出Yes；无法得到输出 No。

样例

输入复制

4
6
4
998244353
367291763

输出复制

Yes
No
No
Yes

输入复制

2
10
11

输出复制

Yes
No

说明

【样例 1 解释】

有 4 组数据，其中有 2 组符合题目要求：

1+2+3=6

数列：1、2、3的最小公倍数是 6。

1+...+1+13999+26237=367291763。

数列：1,1,...,13999,26237 ，它们的最小公倍数是 367291763。

其他数字 4、998244353不符合。

【样例 2 解释】

有2 组数据，其中第 1 组符合：

1+2+2+5=10

1、2、5 的最小公倍数是 10。

另一组数据 11 不符合。

【数据范围】

30% 的数据满足： 1≤T≤30， 2≤S≤1$0^3$ 。 60% 的数据满足： 1≤T≤60， 2≤S≤1$0^6$ 。 100% 的数据满足： 1≤T≤100， 2≤S≤1$0^9$ 。