Los habitantes de Letropolis estan en busca de nuevas formas de atraer turistas a su ciudad y decidieron que una de sus avenidas principales pasara a llamarese Av. Primos, con la particuliaridad que todas los numeros de las casas de esta avenida estan formados por solamente digitos primos, entonces te piden ayuda para cambiar los antiguos numeros de las casas por los nuevos que se piden.

Entonces ellos te dirán cuantas casas existen en la avenida, y luego el número antiguo que estas tenian, tu tarea es devolver su nuevo numero formado solo por digitos primos:

Por ejemplo si una casa tenia el numero $7854215$ su nuevo número sera $7525$ ya que es el numero que queda al quitar todos los digitos que no son primos.

Si no se puede hacer lo anterior responder $0$

La entrada consiste en un numero entero $t$ que sera el número de casas de la avenida. (Casos de prueba)

Por cada casa se te dara un numero entero $n$ ($1 \leq n \leq 10^{9}$) que es el antiguo número de la casa.

La salida consiste de un numero entero por cada casa, que representa el nuevo número de esa casa, si la casa no puede tener un numero formado por solo digitos primos se debe imprimir $0$.