Se quiere construir una nueva serie basado en la siguiente definición:

Dado $n$ entre $1$ y $10^6$ definimos $a(n)$ como:

$if$ $gcd(n,a(n-1))==1$

    $a(n)=a(n-1)+n+1$

$else$

    $a(n)=a(n-1)/gcd(n,a(n-1))$

Donde $gcd(a,b)$ es el máximo común divisor entre $a$, $b$. Se define $a[0]$ como uno(1).

La primera linea de cada caso de prueba contiene un número entero $T$ ($1 \leq T \leq 100$) que indica la cantidad de números que vienen a continuación.

Luego vienen $T$ lineas cada línea indica la posición de la secuencia que queremos obtener. Este numero comienza en 0 y el máximo es $10^6$.

Por cada caso de prueba imprima el número de la secuencia que se pide.