Se tiene un patrón de una serie muy rara por el momento nadie pudo resolver como se la genera. Tu trabajo es que dado un numero $N$ muestres la serie hasta el elemento $N$.

Ejemplo:

$N = 10$

La serie seria $0$ $1$ $3$ $7$ $14$ $26$ $46$ $79$ $133$ $221$

La entrada consiste como primera linea un numero entero $T$ ($1 \leq T \leq 100$) que representa el numero de casos de prueba. Seguido de $T$ lineas de numeros enteros $N$ donde ($1 \leq N \leq 30$)

La salida consiste en $T$ lineas, cada una con la serie hasta $N$ correspondiente.