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
Exemplo de Entrada | Exemplo de Saída |
3 abb aaab ababa |
ab ab ababa
|