String Boa
Seja o deslocamento cíclico para a esquerda de uma string $$t = t_1t_2t_3…t_{n-1}t_n$$ a string $$t_2t_3…t_{n-1}t_nt_1$$.
Analogamente, seja o deslocamento cíclico para a direita de $$t$$ a string $$t_nt_1t_2t_3…t_{n-1}$$.
A string $$t$$ é 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 $$s$$ que consiste apenas dos dígitos de $$0$$ até $$9$$, qual o número mínimo de caracteres que você precisa apagar de $$s$$ para torná-la boa?
Entrada:
A primeira linha da entrada contém um único número inteiro $$t$$ – o número de casos de teste.
A primeira e única linha de cada caso de teste contém a string $$s$$.
Saída:
Para cada caso de teste, imprima a quantidade mínima de caracteres que precisam ser apagados de $$s$$ para torná-la boa.
Restrições:
- $$1 \leq t \leq 1000$$;
- $$2 \leq |s| \leq 2*10^5$$;
- É garantido que o tamanho total de todas as strings $$s$$ não ultrapassa $$2*10^5$$.
Exemplo:
| Entrada | Saida |
| 3 95831 100120013 252525252525 |
3 5 0 |