Descripción
Te dan un número entero N y debes comprobar si N tiene un divisor X impar, mayor que uno ¿existe tal número X?
Por ejemplo:
- Si N=6, entonces existe un X=3 impar y divisor de 6.
- Si n=4, entonces ese número X no existe.
Por ejemplo:
- Si N=6, entonces existe un X=3 impar y divisor de 6.
- Si n=4, entonces ese número X no existe.
Entrada
La primera línea contiene un número entero K (1≤K≤104) — el número de casos de prueba.
A continuación se presentan K líneas para los casos de prueba.
Cada caso de prueba contiene un número entero N (2≤N≤1014).
A continuación se presentan K líneas para los casos de prueba.
Cada caso de prueba contiene un número entero N (2≤N≤1014).
Salida
Para cada caso de prueba, escribe en una línea el texto SI en caso de que N tenga un divisor impar, mayor que uno; y escribe NO en caso contrario.
Ejemplo Entrada
4 2 3 4 5
Ejemplo Salida
NO SI NO SI