Descripción
Moira debe adivinar la cadena de texto original que Fernando escondió.
A Fernando se le ocurrió ocultar la cadena original, utilizando un método de separar la cadena de texto en pequeñas subcadenas de tamaño 2.
Fernando construye la cadena de la siguiente manera:
- escribe todas las subcadenas de tamaño 2 de izquierda a derecha
- luego las une en el mismo orden formando la cadena de texto que entregará a Moira
Por ejemplo, si la cadena fuera "oruro", entonces todas las subcadenas de longitud 2 de la cadena serían: "or", "ru", "ur", "ro". Por lo tanto, la cadena resultado será: "orruurro".
Te dan la cadena "orruurro" y debes ayudar a Moira a adivinar la cadena original "oruro".
Se garantiza que la cadena ocultada fue construida de acuerdo con el algoritmo dado anteriormente. Se puede demostrar que la respuesta al problema es única.
A Fernando se le ocurrió ocultar la cadena original, utilizando un método de separar la cadena de texto en pequeñas subcadenas de tamaño 2.
Fernando construye la cadena de la siguiente manera:
- escribe todas las subcadenas de tamaño 2 de izquierda a derecha
- luego las une en el mismo orden formando la cadena de texto que entregará a Moira
Por ejemplo, si la cadena fuera "oruro", entonces todas las subcadenas de longitud 2 de la cadena serían: "or", "ru", "ur", "ro". Por lo tanto, la cadena resultado será: "orruurro".
Te dan la cadena "orruurro" y debes ayudar a Moira a adivinar la cadena original "oruro".
Se garantiza que la cadena ocultada fue construida de acuerdo con el algoritmo dado anteriormente. Se puede demostrar que la respuesta al problema es única.
Entrada
La primera línea contiene un único número entero positivo K (1≤K≤1000) — el número de casos de prueba.
A continuación se presentan los casos de prueba, cada caso de prueba en una nueva línea, donde está escrito la cadena B y consta de letras minúsculas (2≤|B|≤30) - la cadena que se le ocurrió a Fernando.
A continuación se presentan los casos de prueba, cada caso de prueba en una nueva línea, donde está escrito la cadena B y consta de letras minúsculas (2≤|B|≤30) - la cadena que se le ocurrió a Fernando.
Salida
La salida son K líneas con las respuestas a los casos de prueba. Cada respuesta es la cadena original, que consta de letras minúsculas.
Ejemplo Entrada
3 orruurro bo paaz
Ejemplo Salida
oruro bo paz