Hoy en día los estudios de ADN están muy de moda. Han numerado a las personas comenzando con el numero 5. Curiosamente han descubierto que las personas tienen su gemelo en $n+2$ posesiones de la persona que vino por la prueba.

Como solo vienen los que vienen a la prueba son los que se les ha asignado un numero primo. Así que también $n+2$ debe ser un numero primo para ser un gemelo.

Como ejemplo tenemos $(5,7), (11,13),(17,19)$ etc.

En estos casos los números $5,11,17$ tiene un gemelo según nuestra definición

La entrada consiste en múltiples casos de prueba.

La primera linea contiene un entero $n$ que indica cuantos casos de prueba existen.

Luego vienen $n$ lineas cada una con un número primo que puede tener hasta 20 dígitos.

Por cada caso de prueba escriba en la salida si es POSIBLE que tenga un gemelo o IMPOSIBLE