Us convidem a un petit joc. Averiguar quina o quines lletres apareixen amb més freqüència en una frase. Ens pots ajudar?

Entrada

L’entrada comença amb una línia que indica el nombre de casos de prova a processar.

A continuació, per cada cas, apareix una línia que conté una frase amb un nombre indeterminat de caràcters. Es garanteix que les lletres que es facin servir serán únicament de l’alfabet anglès i que totes les frases tindran com a mínim una lletra.

Sortida

Per cada cas de prova cal indicar, en forma de llista ordenada ascendent, les lletres que tenen la freqüència d’aparició més alta. Les lletres s'escriuen en majúscules i separades per un espai en blanc.

Exemple d'Entrada

3
Hola
hola hola, radiola!
Mirem a la Miriam

Exemple de Sortida

A H L O
A
M