Background

Special for beginners, ^_^

Description

现在定义一种新的质数，三质数，三质数只有三个不同的因子。比如4是三质数，但6不是。现在有一些数，你需要判断他们是不是三质数。

Format

Input

第一行一个整数$T（\le10^6）$，表示有T组测试数据。

每组测试数据输入一个整数$n（\le10^{15}）$

Output

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

Samples

3
4
5
6

YES
NO
NO

Limitation

1s, 1024KiB for each test case.