Primo Izquierdo - Primo Derecho

Time Limit:
5 Sec
Memory Limit:
128Mb
Enviados:
1061
Resuelto:
436

Descripción

Daniel se encuentra atrapado en el laberinto de una raza alienígenas hostil que lo mantiene cautivo. De alguna forma se las ingenió para escapar y obtener de enemigo un dispositivo encriptado que arroja un número con el cual puede escapar abriendo un portal. El dispositivo habilita el portal siempre y cuando se ingrese la suma de los primos más próximos derecho e izquierdo relacionado con el número desplegado en el display que siempre será un número par(mentira) diferente de 2. Eres la micro computadora inteligente de bolsillo de Daniel y él te pide que realices el cálculo, ayúdalo antes que el enemigo se dé cuenta que escapo.

La primera línea de entrada consiste en los n posibles casos que podrían darse, las siguientes líneas contienen los posibles números  x que puede arrojar el dispay del dispositivo, asumiendo que 4<=x<=1000000.  Si no esta en el rango imprima "fuera de rango"

La salida es la suma de los números primos próximos a la izquierda y derecha, por ejemplo si el display muestra 4 entonces la se debe calcular 3+5=8, quizá lo más complejo de calcular será cuando el display despliegue 1000000 entonces tocara calcular 999983+ 1000003=1999986.

Entrada

La primera línea señala los n casos de prueba, cada caso de prueba es numero x comprendido entre 4<=x<=1000000.

Salida

La salida es la suma de los dos primos más próximos a la izquierda y derecha.

Ejemplo Entrada

Copy icon
5
4
60
1000
10000
1000000

Ejemplo Salida

Copy icon
8
120
2006
19980
1999986

Ayuda