Secuencia de pizarra

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
732
Resuelto:
379
Enviar Estado

Descripción

El Michis tiene una secuencia favorita $X [1… n]$ que consta de $n$ números enteros, y este lo escribió en una pizarra de la siguiente manera:

  • Escribió el número $x_{1}$ en el lado izquierdo (al principio de la pizarra);
  • Escribió el número $x_{2}$ en el lado derecho (al final de la pizarra);
  • Luego, lo más a la izquierda posible (pero a la derecha de $x_{1}$), escribió el número $x_{3}$
  • Luego, lo más a la derecha posible (pero a la izquierda de $x_{2}$), escribió el número $x_{4}$
  • El michis siguió repitiendo este paso para los demás valores de la secuencia hasta llenar la pizarra


El comienzo del resultado de la nueva secuencia se ve así (si $n≥4$).

Por ejemplo, si $n$ $\leftarrow$ $7$ y la secuencia inicial favorita es $X = [3,1,4,1,5,9,2]$, entonces el Michis escribirá una nueva secuencia en la pizarra $Y =[3,4,5,2,9,1,1]$ .
Ya viste la secuencia $Y$ escrita en la pizarra y ahora la tienes que restaurar a su forma original $X$.

Entrada

La primera línea contiene un único entero positivo $t$ ($1 \leq t \leq 3*10^{2}$) el cual es el número de casos de prueba.
Luego siguen $t$-casos de prueba.
La primera línea de cada caso de prueba contiene un número entero $n$ ($1 \leq n \leq 3*10^{2}$) la longitud de la secuencia $Y$.
La siguiente línea contiene $n$ números enteros $y_{1}$, $y_{2}$,…, $y_{n}$ ($1 \leq y_{i} \leq 10^{9}$) los elementos de la secuencia $Y$ que estan escritos en la pizarra.

Salida

En la salida mostrar la secuencia inicial $X$ de cada caso, mostrar una secuencia por línea. Mostrar los elementos de la secuencia $X$ con un espacio en blanco entre cada $2$ elementos. 

Ejemplo Entrada

Copy icon 
6
7
3 4 5 2 9 1 1
4
9 2 7 1
11
8 4 3 1 2 7 8 7 9 4 2
1
42
2
11 7
8
1 1 1 1 1 1 1 1

Ejemplo Salida

Copy icon 
3 1 4 1 5 9 2
9 1 2 7
8 2 4 4 3 9 1 7 2 8 7
42
11 7
1 1 1 1 1 1 1 1

Ayuda

En el primer caso de prueba, la secuencia $X$ coincide con la secuencia de ejemplo de la descripción. Los estados de la pizarra después de cada paso se ven así:

$[3] ⇒ [3,1] ⇒ [3,4,1] ⇒ [3,4,1,1] ⇒ [3,4,5,1,1] ⇒ [3,4,5,9,1 , 1] ⇒ [3,4,5,2,9,1,1]$.