Iniciante Informática - Semana 22

Chandu e letras consecutivas

Chandu gosta muito de strings. Mas, ele não gosta de strings que têm mesmas letras consecutivas. Ninguém tem alguma idéia de por que ele é assim. Ele chama essas cadeias de Bad strings. Então, Good Strings são as cordas que não têm mesmas letras consecutivas. Agora, o problema é bastante simples. Dado uma string S, você precisa convertê-la em uma boa sequência.

Você simplesmente precisa executar uma operação - se há duas mesmas letras consecutivas, exclua uma delas.

Entrada

A primeira linha contém um número inteiro T, que denota o número de casos de teste.

Cada caso de teste consiste numa string de S, que consiste em apenas letras minúsculas.

Saída

Para cada caso de teste, imprima a resposta para o problema dado.

Limites

1 \leq T \leq 10

1 \leq |S| \leq 30

Exemplo de Entrada Exemplo de Saída
3
abb
aaab
ababa

ab
ab
ababa