Primos en secuencia

Un número primo es aquel que es divisible solamente entre la unidad y sí mismo.

Los primeros cinco números primos son 2, 3, 5, 7, 11. En este problema, nos referiremos a los números primos por su posición con respecto a los demás. Contaremos las posiciones comenzando desde el número cero: el 2 está en la posición 0, el 3 en la posición 1, el 5 la posición 2, y así sucesivamente.

Para referirnos a los primeros cinco primos, escribimos simplemente “0 4”, que quiere decir desde el primo en la posición 0 hasta el primo en la posición 4. De igual manera, si queremos referirnos a los primos 5, 7, 11, escribimos “2 4”.

Se te va a dar un conjunto de números primos usando la notación que se acaba de explicar. Tu tarea será producir una salida que siga el patrón que se muestra en la sección de ejemplos.

Entrada

La entrada comienza con un número entero positivo T que indica la cantidad de casos de prueba. A continuación siguen T casos de prueba.

Cada caso de prueba consta de dos números enteros X e Y dados en una sola línea, ambos positivos y menores a 664579. X nunca es mayor que Y .

Pista: El primo en la posición 664578 es el número 9999991.

Salida

Por cada caso de prueba, escriba una secuencia de números primos que siga el patrón que se muestra en los ejemplos.

Ejemplo de Entrada

5  
0 4  
3 7  
1 3  
1 1  
1500 1501

Ejemplo de Salida

11 7 5 3 2 3 5 7 11  
19 17 13 11 7 11 13 17 19  
7 5 3 5 7  
3  
12577 12569 12577