Informática - Nivel Iniciante - Semana 16

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.