Deyvid ha estado muy estresado por los proyectos y tareas que le asignaron este semestre: desde resúmenes hasta sistemas.

Una tarde se puso a revisar sus apuntes de INF-111 y vio una serie que él había resuelto en ese tiempo, pero no recordaba como lo hizo, Deyvid no tiene ganas de recordar como resolvió dicha serie y ademas esta estresado, así que te corresponde a ti resolver tal serie, la serie es $1$, $3$, $6$, $11$, $18$, $19$, $22$, $29$, $38$, $41$, $50$, $51$, ...

La entrada consiste en $t$ casos de prueba ($1 \leq t \leq 10^{2}$), por cada caso se te dara un $n$ ($1 \leq n \leq 10^{5}$)

Se garantiza que la suma de todo los casos no excede $2*10^5$

Por cada caso de prueba: debe imprimir $n$ elementos de la serie de Deyvid.