Descripción

Pablo es un informático extremadamente dotado que acaba de terminar su máster en una prestigiosa universidad de ByteCyte. Ahora le gustaría culminar su carrera académica con un doctorado.

El problema es que hay tantas universidades excelentes que le resulta difícil elegir la mejor. Como algunos plazos de solicitud se acercan, la única forma que tiene Pablo de aplazar su decisión es solicitar plaza en todas ellas.

La mayoría de las solicitudes exigen que Pablo adjunte una foto de retrato. Sin embargo, parece que no existe una norma internacional para la relación de aspecto de este tipo de fotos. Mientras que la mayoría de las universidades ByteLandia piden a Pablo que envíe una fotografía con una relación de aspecto de ~4,5~ por ~6~, algunos países de ByteLandia descartan inmediatamente las solicitudes si la foto no tiene una relación de aspecto de ~7,14~ por ~11,22~, precisamente.

Como a Pablo nunca le ha interesado la edición de fotos, nunca ha tenido motivos para gastarse mucho dinero en un software adecuado. Hace unos meses se descargó una versión de prueba gratuita, pero esa versión ya ha caducado y ahora sólo funciona con algunas restricciones curiosas. La herramienta de recorte, por ejemplo, ya no acepta números arbitrarios para establecer la relación de aspecto, sino sólo números primos. Esto hace que Pablo se pregunte si las relaciones de aspecto deseadas pueden expresarse correctamente con dos números primos. Por supuesto, en caso de que esto sea posible, también le gustaría saber los números primos que tiene que introducir.

Entrada

La entrada consta de:

• una línea con un número entero ~n~ (~1 \le n \le 10^5~), el número de solicitudes que Pablo tiene que presentar;
• n líneas, cada una con dos números reales ~a~ y ~b~ (~0 < a~, ~b < 100~), donde ~a~ × ~b~ es la relación de aspecto deseada de una aplicación. Todos los números reales se dan con un máximo de ~5~ ~decimales~ después de la coma.

Salida

Para cada aplicación, si es posible representar la relación de aspecto deseada mediante dos números primos ~p~ y ~q~, una línea con ~p~ y ~q~. En caso contrario, imposible. Si existen varias soluciones, se muestra la que minimiza ~p + q~.

Ejemplo de Entrada

3
4.5 6
7.14 11.22
0.00002 0.00007

Ejemplo de Salida

impossible
7 11
2 7