题目描述

在一个古老的小镇上，有一个数学家叫做小约翰。他非常聪明，对数字有着特别的感觉。有一天，他在散步时发现了一种新的数字，他称之为三质数。

小约翰非常兴奋，他开始研究这种数字的性质。他发现三质数只有三个不同的因子。

小约翰非常喜欢挑战自己，他想知道每一个数字是不是三质数。但是他发现，这项任务非常困难，因为他需要一次次地找出每个数字的因子，然后数数，判断是否恰好只有三个。

于是，他想到了向你求助。你能帮助小约翰验证这些数字是否为三质数吗？

输入

输入约翰的数据组数 $T$。

以下有 $T$ 组数据，每一组一个整数数字 $n$。

输出

输出每一组对应的判断结果，如果该数是三质数输出YES，否则输出 NO。

样例

输入复制

3
4
5
6

输出复制

YES
NO
NO

说明

【数据范围】

对于 $100$ 的数据，满足：$1≤n≤10^{12}$，数据组数不超过 $10^3$ 。