Marcelo está muy molesto porque mucha gente en la Red mezcla letras mayúsculas y minúsculas en una palabra. Por eso decidió inventar una extensión para su navegador favorito que cambiaría el registro de letras en cada palabra para que solo contenga letras minúsculas o solo mayúsculas. En este caso, se deben cambiar las menos letras posibles en la palabra. Por ejemplo, la palabra "CaSita" debe sustituirse por "casita" y la palabra "ViP" por "VIP". Si una palabra contiene el mismo número de letras mayúsculas y minúsculas, debes reemplazar todas las letras por letras minúsculas. Por ejemplo, "maTRIz" debería reemplazarse por "matriz".

La primera línea contiene un entero K que representa el número de casos. Luego cada línea contiene una palabra, que consta de letras mayúsculas y minúsculas y tiene una longitud de 1 a 100.

Imprime la palabra corregida. Si la palabra dada tiene estrictamente más letras mayúsculas, escriba la palabra en mayúsculas; de lo contrario, en minúsculas.