Sum equals LCM

时间限制：2s
空间限制：1024MB

题目描述

给定正整数 $N$，判断是否存在至少两个正整数 $A_1,A_2,\ldots,A_n$，满足：

• $A_1+A_2+\cdots+A_n=N$；
• $A_1,A_2,\ldots,A_n$ 的最小公倍数为 $N$。

共有 $T$ 组测试数据。

输入格式

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

输出格式

对每组数据输出一行：若存在满足条件的数列，输出 Yes，否则输出 No。

样例输入 1

4
6
4
998244353
367291763

样例输出 1

Yes
No
No
Yes

数据范围

对于所有数据，$1\le T\le100$，$2\le N\le10^9$。