Beto el corcho sabe que los números primos son enteros positivos que tienen exactamente $2$ divisores positivos distintos. El decidió llamar a un entero positivo $t$  "ТRI-PRIMO", si $t$ tiene exactamente $3$ divisores positivos distintos. Luego le dio a Paukis $n$-números y Paukis debe reconocer cuales son "TRI-PRIMOS", ayuda a Paukis para que no decepcione a Beto y no se ponga sad.

La primera línea contiene un solo entero positivo $n$ $(1 \leq n \leq 10^5)$, el que indica cuántos números leer.

En las siguientes $n$ líneas contienen un número $x_i$ $(1 \leq x_i \leq 10^{12})$ por línea.

Imprima n líneas: la línea $i$ -ésima debe imprimir "YES" (sin las comillas), si el número $x_i$ es ТRI-PRIMO, y "NO" (sin las comillas), si no lo es.