测试数据来自 nnu_contest/1250

F Almost Prime ~Bonus Version

时间限制:2s

空间限制:1024MB

题目描述

若一个正整数可以分解为至多两个素数的乘积，则称该正整数"几乎是一个素数"(Almost Prime，或"殆素数")。

若正整数满足这样的条件，请输出不含引号的三个大写字母"YES",否则输出不含引号的两个大写字母"NO"。

输入格式

第一行一个正整数\(T\)，表示数据组数

接下来\(T\)行每行一个正整数\(n\)。

输出格式

\(T\)行，每行为YES或NO

样例输入

2
35
30

样例输出

YES
NO

数据范围及限制

\(1\le T \le 10^5\)

\(1\le n\le 10^8\)