Faixas

Carlos trabalha com a confecção de faixas para anúncios diversos: casamentos, eventos, aniversários, cerimônias religiosas, etc. Ele pinta a mensagem solicitada por um cliente usando tinta, pincel e moldes, onde cada molde representa ou as letras do alfabeto, maiúsculas e minúsculas, os dígitos decimais ou uns dos seguintes símbolos: “!\#\$\%()+,-./:;<=>?@[]” (exceto as aspas duplas).

Como o processo de pintura é feita em um espaço diferente de onde se localizam as formas, quando Carlos vai pintar uma nova faixa ele separa somente os moldes necessários para a mensagem da faixa, diminuindo a carga a ser transportada.

Dada a mensagem do cliente a ser pintada na faixa, determine o número mínimo de moldes distintos que Carlos deve levar consigo para pintar corretamente a mensagem solicitada.

Entrada

A primeira linha da entrada contém o número $M$ ($1\leq M\leq 100$) de mensagens a serem pintadas por Carlos, uma por faixa.

As $M$ linhas seguintes contém, cada uma, uma mensagem, composta por, no mínimo um, e no máximo 100, dentre os caracteres alfabéticos, maiúsculos e minúsculos, dígitos decimais, espaços em branco e os símbolos previamente listados.

Saída

Para cada mensagem imprima, em uma linha, o número mínimo de moldes distintos que Carlos deve levar consigo para pintar a faixa com a mensagem indicada.

Exemplo de entrada 1

4
Festival de sorteve hoje!
Gama x Paracatu
Concurso: 1000 vagas
Feliz Natal

Exemplo de saída 1

14
9
13
8