URI Online Judge | 1235

De Adentro Hacia Afuera

By TopCoder* USA

Timelimit: 1

Su impresora ha sido infectada por un virus y está imprimiendo tonterías. Después de mirar varias páginas impresas durante un tiempo, te das cuenta de que está imprimiendo cada línea de adentro hacia afuera. En otras palabras, la mitad izquierda de cada línea se está imprimiendo comenzando en el centro de la página y procediendo hacia el margen izquierdo. Del mismo modo, la mitad derecha de cada línea se está imprimiendo comenzando en el margen derecho y procediendo hacia hacia el centro de la página.

Por ejemplo, la línea:
THIS LINE IS GIBBERISH

Se está imprimiendo como:
I ENIL SIHTHSIREBBIG S

De la misma manera, la línea " MANGOS " se está imprimiendo como "NAM  SOG". Su tarea es descifrar una cadena de líneas de su forma impresa de vuelta a su orden original. Puede suponer que la línea contiene un número par de caracteres.

Entrada

La entrada contiene muchos casos de prueba. La primera línea de entrada contiene un número entero N que indica el número de casos de prueba. Seguidamente N líneas, cada una con una cadena con un máximo de 100 letras mayúsculas ('A'-'Z') y espacios (' '), que debe ser descifrado de su forma impresa de vuelta a su orden original, como el ejemplo anterior.

Salida

Cada línea de entrada debe producir una línea de salida, con el mensaje decodificado, como el ejemplo anterior.

Ejemplos de Entrada Ejemplos de Salida

5
I ENIL SIHTHSIREBBIG S
LEVELKAYAK
H YPPAHSYADILO
ABCDEFGHIJKLMNOPQRSTUVWXYZ
VOD OWT SNEH HCNERF EGDIRTRAP A DNA SE

THIS LINE IS GIBBERISH
LEVELKAYAK
HAPPY HOLIDAYS
MLKJIHGFEDCBAZYXWVUTSRQPON
FRENCH HENS TWO DOVES AND A PARTRIDGE