题目描述

小明在玩一个数字合并游戏。他有一些数字（称为“贡献石”），每个数字都有一定的值。
他可以把这些数字合并，合并完的总能量是 S。
他想知道：能不能找到 两个或更多 的数字（每个数字 ≥ 1），使得：

1. 它们的和等于 S；
2. 它们的最小公倍（LCM）数也等于 S。

如果可以，就输出 Yes，否则输出 No。

输入格式

第一行一个整数 T，表示有 T 组数据。
接下来 T 行，每行一个整数 S。

输出格式

对于每组 S，输出一行 Yes 或 No。

样例 1

输入：

4
6
4
998244353
367291763

输出：

Yes
No
No
Yes

解释：

• S = 6：可以用数字 1、2、3。
  1 + 2 + 3 = 6，
  最小公倍数 LCM(1,2,3) = 6。 ✅ 符合 → Yes
• S = 4：
  两个或更多数字，和等于 4，比如 1+3=4，但 LCM(1,3)=3≠4；
  1+1+2=4，LCM(1,1,2)=2≠4；
  找不到符合的 → No
• S = 998244353：找不到 → No
• S = 367291763：
  可以用很多个 1，再加上 13999 和 26237。
  LCM(1,1,...,13999,26237) = 367291763（因为这两个数相乘等于 S）
  总和也等于 S → Yes

样例 2

输入：

2
10
11

输出：

Yes
No

解释：

• S = 10：
  1 + 2 + 2 + 5 = 10，
  LCM(1,2,5) = 10 ✅ → Yes
• S = 11：找不到 → No

数据范围

• 30% 数据：T ≤ 30，2 ≤ S ≤ 1000
• 60% 数据：T ≤ 60，2 ≤ S ≤ 10⁶
• 100% 数据：T ≤ 100，2 ≤ S ≤ 10⁹