Alice adivina las cuerdas que Bob hizo para ella.

Al principio, a Bob se le ocurrió la cadena secreta que consistía en letras minúsculas en inglés(a, b, c,..., z). La cadena a tiene una longitud de 2 o más caracteres. Luego, desde la cadena a, construye una nueva cadena b y le ofrece a Alice la cadena b para que pueda adivinar la cadena a.

Bob construye b a partir de a de la siguiente manera: escribe todas las subcadenas de longitud 2 de la cadena a en el orden de izquierda a derecha, y luego las une en el mismo orden en la cadena b.

Por ejemplo, si a Bob se le ocurrió la cadena a = "abac", entonces todas las subcadenas de longitud 2 de la cadena a son: "ab", "ba", "ac". Por lo tanto, la cadena b = "abbaac".

Te dan la cadena b. Ayuda a Alice a adivinar la cuerda que a Bob se le ocurrió. Se garantiza que b fue construido de acuerdo con el algoritmo dado anteriormente. Se puede demostrar que la respuesta al problema es única.

La primera línea contiene un solo entero positivo t (1 ≤ t ≤ 100): el número de casos de prueba en la prueba. Luego siguen los casos de prueba t.

Cada caso de prueba consta de una línea en la que se escribe la cadena b, que consta de letras minúsculas en inglés (2 ≤ len(b) ≤ 100): la cadena que se le ocurrió a Bob, donde len(b) es la longitud de la cadena b. Se garantiza que b fue construido de acuerdo con el algoritmo dado anteriormente.

La salida t responde a casos de prueba. Cada respuesta es la cadena secreta a, que consiste en letras minúsculas en inglés, que a Bob se le ocurrió.

El primer caso de prueba se explica en la declaración.

En el segundo caso de prueba, a Bob se le ocurrió la cadena a = "ac", la cadena a tiene una longitud 2, por lo que la cadena b es igual a la cadena a.

En el tercer caso de prueba, a Bob se le ocurrió la cadena a = "bcdaf", las subcadenas de longitud 2 de la cadena a son: "bc", "cd", "da", "af", por lo que la cadena b = "bccddaaf".