En las matemáticas las precisiones son reglas fundamentales, y el como se escriben los números y los símbolos son leyes de vida. Una buena operación no solo consiste en saber operar, sino tambien en saber escribir.

Se desea usar un entero X muy grande en la ejecución de nuestro programa, por lo tanto antes de ejecutar debemos estar seguros de que nuestra entrada es un número entero válido.

Por ejemplo: si nuestra entrada corresponde a: (-) ó (--1) dicha entrada no es un número entero válido, sin embargo si nuestra entrada contiene: (5) ó (-3) este si lo es.

De esta manera, deberas imprimir “VALIDO” si es que el número en la entrada es correcto, de lo contrario imprimir “INVALIDO” (Las comillas son solo por claridad).

Input

La primera línea del INPUT comienza con un número M que indica el número de casos del problema propuesto. (1 <= M <= 50)

Cada caso está compuesto de la(s) siguiente(s) linea(s):

X : Una línea será una cadena con caracteres (0-9) y guiones (-), en total desde 1 a 50 caracteres, inclusive.

Output

Responder VALIDO ó INVALIDO.

Entrada de ejemplo