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.

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

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