Sparky se ha mudado a un vecindario muy particular donde las casas no están numeradas al azar. Ella ha escuchado el rumor de que en este barrio viven familiares lejanos del matemático Pierre de Fermat.

Sparky sabe que los números de casa que pertenecen a estos familiares tienen una característica especial: siguen la fórmula Fn = 2^(2^n) + 1, donde n es un número entero no negativo. Sin embargo, no todos los que viven en casas con estos números son realmente "primos" (en el sentido matemático de la palabra).

Para que un vecino sea un genuino Primo de Fermat, el número de su casa debe cumplir dos condiciones:

• El número de la casa debe ser un resultado exacto de la fórmula Fn.

• El número de la casa debe ser un número primo.

   

Dada la lista de números de casa de todo el vecindario, ayuda a Sparky a identificar donde están los verdaderos Primos de Fermat.

La entrada comienza con una línea que contiene un número entero C, la cantidad de casos de prueba.

A continuación, por cada caso de prueba seguirán dos líneas:

1. La primera línea contiene un entero N, que indica la cantidad de casas en la lista de Sparky.
2. La segunda línea contiene N números enteros positivos separados por un espacio, representando los números de las casas.

Se garantiza que:

• 1 ≤ C ≤10
• 1 ≤ N ≤100
• 1 ≤ Número de casa ≤ 10^10

Para cada caso de prueba, imprime una línea que comience con Caso X: (donde X es el número del caso, empezando en 1).

• Si existen vecinos que son Primos de Fermat, muestra sus números de casa separados por espacios.
• Si ningún vecino es un Primo de Fermat, imprime: No hay primos de Fermat.