Como saben los ingenieros no estudian los números primos, así que definamos Número Primo de Ingeniero de orden N como cualquier número NO divisible por los primeros N primos (2, 3, 5, ...).

Dado N, devuelve el menor Número Primo de Ingeniero de orden N que NO sea primo.

Por ejemplo:

• Para N = 3, los primeros tres primos son 2, 3 y 5. El primer compuesto no divisible por ninguno de ellos es 49.
• Para N = 1, el primer número compuesto no divisible por 2 es 9.

La entrada consiste de múltiples casos de prueba. La primera línea contiene el número de casos T. Luego sigue una línea por caso de prueba conteniendo un número entero N (1 ≤ N ≤ 78497).

Por cada caso de prueba, imprime una línea con el Número Primo de Ingeniero correspondiente.