在一个古老的小镇上，有一个数学家叫做小约翰。他非常聪明，对数字有着特别的感觉。有一天，他在散步时发现了一种新的数字，他称之为三质数。
小约翰非常兴奋，他开始研究这种数字的性质。他发现三质数只有三个不同的因子。
小约翰非常喜欢挑战自己，他想知道每一个数字是不是三质数。但是他发现，这项任务非常困难，因为他需要一次次地找出每个数字的因子，然后数数，判断是否恰好只有三个。
于是，他想到了向你求助。你能帮助小约翰验证这些数字是否为三质数吗？
输入约翰的数据组数 T。
以下有 T 组数据，每一组一个整数数字 n。
输出每一组对应的判断结果，如果该数是三质数输出YES，否则输出 NO。
3 4 5 6
YES NO NO
【数据范围】
对于 100\% 的数据，满足：{1 \le n \le 10^{12}}，数据组数不超过 {10^3} 。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |
| 提交次数 | 882 |
| 通过人数 | 161 |
| 金币数量 | 0 枚 |
| 难度 | 入门 |