题目描述

给定正整数 $N$。判断是否存在两个或更多个正整数（不必两两不同）$A_1, A_2, \dots, A_M$（$M \ge 2$）满足

• $A_1 + A_2 + \dots + A_M = N$。
• $A_1, A_2, \dots, A_M$ 的最小公倍数等于 $N$。

一个输入文件里有 $T$ 个数据。

数据范围

• $1 \le T \le 100$
• $2 \le N \le 10^9$

输入格式

第一行一个整数 $T$。接下来 $T$ 行，每行一个整数 $N$。

输出格式

输出 $T$ 行，每行是 Yes 或 No。

样例

4
6
4
998244353
367291763

Yes
No
No
Yes