Cadena Bailarina

Time Limit:
1 Sec
Memory Limit:
128Mb
Enviados:
4145
Resuelto:
1660

Descripción

Una cadena se llama bailarina, si y solo si, la primera letra es mayúscula y cada una de las demás letras es lo opuesto a la anterior letra (mayúscula, minúscula, mayúscula, minúscula, ..., etc.).

Por ejemplo AbCd es una cadena bailarina, la primera letra es A mayúscula, la segunda letra es b minúscula, la siguiente letra es C mayúscula y por ultimo d es minúscula.

Ahora, debes construir un programa para que lea varios casos de prueba y que convierta la cadena de texto en una cadena BAILARINA.

Entrada

La entrada consiste en un entero T número de casos de prueba, seguido por T líneas, cada una contiene una cadena de texto, puede ser que este vacia.

Salida

Imprimir una línea por cada caso de prueba, que contiene la cadena bailarina resultado.

Ejemplo Entrada

Copy icon
6
o
aaaabbbbaaaa
Retweeted
Like si resolviste el problema
A
s d ffd aa sds

Ejemplo Salida

Copy icon
O
AaAaBbBbAaAa
ReTwEeTeD
LiKe Si ReSoLvIsTe El PrObLeMa
A
S d FfD aA sDs

Ayuda

El Ascci de 'a' -> 97 y de 'A' -> 65, es decir, existe 32 de diferencia en termino de valor de caracteres.