String Boa
Seja o deslocamento cíclico para a esquerda de uma string a string .
Analogamente, seja o deslocamento cíclico para a direita de a string .
A string é boa se, e somente se, o seu deslocamento cíclico para a esquerda é igual ao seu deslocamento cíclico para a direita.
Dada uma string que consiste apenas dos dígitos de até , qual o número mínimo de caracteres que você precisa apagar de para torná-la boa?
Entrada:
A primeira linha da entrada contém um único número inteiro - o número de casos de teste.
A primeira e única linha de cada caso de teste contém a string .
Saída:
Para cada caso de teste, imprima a quantidade mínima de caracteres que precisam ser apagados de para torná-la boa.
Restrições:
- ;
- ;
- É garantido que o tamanho total de todas as strings não ultrapassa .
Exemplo:
Entrada | Saida |
3 95831 100120013 252525252525 |
3 5 0 |