Para una cadena de letras, definimos la simplicidad de la cadena como el número de letras distintas que contiene. Por ejemplo, la cadena ‘amor’ tiene una simplicidad de 4 y la cadena 'zapatilla' tiene una simplicidad de 6.

Te gustan las cadenas que tienen una simplicidad de 1 o 2. Tu amigo te ha dado una cadena y quieres transformarla en una que te guste. Dispones de una goma de borrar mágica que elimina una letra de cualquier cadena. Calcula el número mínimo de letras que debes borrar para convertir la cadena original en una con una simplicidad de, como máximo, 2.
 

La entrada consiste de múltiples casos de prueba. La primera línea indica el número de casos de prueba. Cada caso de prueba consiste en una línea con una única cadena formada exclusivamente por letras minúsculas.
 

Por cada caso de prueba escribe un único número entero que indique el número mínimo de letras que debes borrar para que la cadena tenga una simplicidad de 1 o 2.