Mi primera chamba

Time Limit:
3 Sec
Memory Limit:
256Mb
Enviados:
160
Resuelto:
69

Descripción

 Ahora que Michi Amborgueso ha conquistado el arte de leer y escribir, su siguiente desafío es adentrarse en el mundo laboral. Actualmente, se embarca en el fascinante mundo de los trucos con cartas. Se le proporciona una baraja ordenada con $n$ cartas, numeradas de $1$ a $n$, donde la carta $1$ se encuentra en la parte superior y la carta $n$ en la parte inferior.

Amborgueso realiza la siguiente operación siempre que haya al menos $2$ cartas en la baraja

  • Tirar la carta superior y mover la carta que ahora está en la parte superior del mazo a la parte inferior del mazo.

Tu tarea es ayudar a Milaneso a encontrar la secuencia de cartas descartadas y la última carta restante.

Entrada

 La primera línea de entrada consistirá en un número t $(1 \leq t \leq 100)$ - cantidad de casos de entrada.

Luego las siguientes $t$ líneas consistirán en un valor $n$  $(1 \leq n \leq 100)$.

Salida

 Para cada caso, se deben mostrar dos líneas de salida:
La primera línea presenta la secuencia de cartas descartadas, donde entre cada 2 elementos de la secuencia se imprime un espacio.
La segunda línea informa sobre la última carta restante.
Fíjese en el formato esperado en el ejemplo de salida.

Ejemplo Entrada

Copy icon
3
4
8
13

Ejemplo Salida

Copy icon
Cartas desechadas: 1 3 2
Carta sobrante: 4
Cartas desechadas: 1 3 5 7 2 6 4
Carta sobrante: 8
Cartas desechadas: 1 3 5 7 9 11 13 4 8 12 6 2
Carta sobrante: 10

Ayuda

 Simular el proceso pe