Michi-Learning

Time Limit:
2 Sec
Memory Limit:
256Mb
Enviados:
79
Resuelto:
53

Descripción

El Michi Amborgueso desea aprender a leer y escribir, pero aún no sabe por dónde empezar. Por lo tanto, ha decidido comenzar memorizando las letras del abecedario de manera gradual. Actualmente, su objetivo es aprender las primeras letras del abecedario, A, B y C. Para facilitar su estudio, se le proporcionará una cadena $S$ compuesta únicamente por estos tres caracteres.

Amborgueso se enfrenta a la siguiente tarea: mientras la cadena $S$ contenga la subcadena consecutiva $ABC$, deberá realizar la siguiente operación:

  • Eliminar la aparición más a la izquierda de la subcadena "ABC" en S.

Al finalizar este proceso, se imprimirá la cadena final $S$. Contribuye a la educación de Amborgueso ayudándolo en su estudio.


 

Entrada

 La primera línea de entrada consistirá en un número t $(1 \leq t \leq 100)$ - cantidad de casos de entrada.

Luego las siguientes $t$ líneas consistirán en una cadena $S$ $(1 \leq |S| \leq 1000)$ .

Salida

 Para cada caso imprimir la respuesta.

Ejemplo Entrada

Copy icon
3
BAABCBCCABCAC
ABCABC
AAABBCCABC

Ejemplo Salida

Copy icon
BCAC

AAABBCC

Ayuda

 Simular el proceso pe