Dada una cadena, elimina pares consecutivos iguales hasta que no se pueda más.

La primera línea contiene un entero $t$ $1 \leq t \leq 10^5$, el número de casos de prueba.
Cada una de las siguientes $t$ líneas contiene una cadena $s$.

La sumatoria del tamaño de todas las cadenas $s$ no excede $10^5$

Para cada caso de prueba: Si la cadena resultante es vacía, imprime: $OK$, en caso contrario, imprime la cadena resultante.