Mateo, un estudiante de informática, tenía una costumbre: cada vez que se aburría en clase, inventaba secuencias de números extrañas.

Un día, escribió en su cuaderno:

4, 5, 9, 15, 43……

—¿Qué significa eso? —le preguntó su amigo Diego.

Mateo sonrió.

—Es una serie que solo yo entiendo. Tiene un patrón oculto... pero no es lo que parece.

Sus amigos pasaron horas intentando descifrarla. Algunos pensaban que era como la serie de Fibonacci, otros creían que escondía algún tipo de mensaje cifrado o una fórmula especial.

Con el tiempo, se volvió un reto entre estudiantes: “Descifra la serie de Mateo y descubre su secreto.”

Solo un estudiante lo logró. Y cuando finalmente encontró el patrón correcto… entendió que no se trataba solo de números, sino de una forma diferente de pensar.

La primera línea contiene un solo entero T (1≤T≤10^19) — el número de casos de prueba.

Por cada caso se le darán dos números N (1≤N≤10^19) en una sola línea.

Por cada caso de prueba imprima la serie, separado con un espacio hasta N elementos.