描述

如果一个数a能被b整除，称a为b的小弟，比如1是6的小弟，2是6的小弟，6是6的小弟。质数只有两个小弟，1和它本身。

熊大很聪明，他定义了一种新的数，取名叫大哥数，大哥数只有三个不同的小弟。比如4是大哥数，因为它有1,2,4三个小弟。比如6不是大哥数，因为6有1,2,3,6四个小弟。现在有一些数，你需要判断他们是不是大哥数。

格式

输入

第一行一个整数T，表示有T组测试数据。

每组测试数据输入一个整数n。

输出

对于每组测试数据，判断是否是大哥数，如果是输出YES，否则输出NO。

样例

3
4
5
6

YES
NO
NO

限制

$约定 1<=n<=10^{12},数据组数不超过10^3。$