Para varios números enteros positivos dados N> 3, encuentra dos números primos, A y B, de manera que N sea el promedio (media) de A y B. Es decir, N debería ser igual a \((A + B)/2\).

Entrada

La primera línea de entrada es el número T \((1≤T≤1000)\), que es el número de casos de prueba. Cada una de las siguientes líneas T contiene un número entero \(Ni (4≤Ni≤1000000,1≤i≤T).\)

Salida

Por cada caso, los números A y B, con el mas pequeño primero

Ejemplo de Entrada 1

4
8
4
7
21

Ejemplo de Salida 1

3 13
5 3
7 7
13 29