Tu haz descubierto una cosa muy curiosa. El número de dígitos decimales de un número iguala con el número de factores primos del numero sin repetición. 

Veamos algunos ejemplos:

• 14=2*7, número de dígitos 2 y número de factores 2.
• 165= ,número de dígitos 3 y numero de factores 3.
• 25=5*5, numero de dígitos 2, numero de factores 1, vea que el 5 es repetido.

La entrada consiste en múltiples casos de prueba. La primera línea contiene el número $C$ de casos de prueba. Luego siguen $C$ líneas  cada uno con un número $(2 \leq n, \leq 10^7)$.

Por cada caso de prueba escriba en la salida SI si la longitud del numero es igual a la cantidad de factores primos sin repetición y NO en otros casos.