Matcom Online Grader
Faculty of Mathematics and Computer Science of University of Havana

Cantor

Uno de los matemáticos modernos más famosos es Georg Cantor. Una de sus demostraciones es que el conjunto de los números racionales es numerable.  La demostración en si es una numeración explicita de los números racionales de manera muy sencilla como se muestra:

1/1  1/2  1/3   1/4  1/5  …
2/1  2/2   2/3  2/4
3/1  3/2   3/3
4/1  4/2
5/1

En el diagrama anterior el primer término es 1/1, el segundo término es 1/2, el tercer término es 2/1, el cuarto término es 3/1, el quinto es 2/2 y así sucesivamente.

Input

La primera línea de la entrada es un número entero N(N<=20) que representa la cantidad de casos de prueba. Luego por cada caso de prueba hay una línea con un numero K (1<=K<=20 ⁷ )

Output

Por cada caso de prueba se debe de imprimir el K-esimo término de la numeración de Cantor.

Sample test(s)