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

Para submeter sua solução, use esse link.