A beleza da string

A beleza de uma string $s$ ($s$ é composta apenas de caracteres alfabéticos, minúsculos ou maiúsculos, e espaços em branco) é calculada usando os seguintes passos abaixo.

1. Inicialmente separe a string em strings contíguas de comprimento maior do que zero, sem espaços. Por exemplo, seja $s$ = “now do it now”. Você pode quebrar esta string em quatro partes menores: “now”, “do”, “it”, “now”. Chame de $G$ o conjunto destas partes menores.
2. Agora inverta todas as strings em $G$. No exemplo anterior, esta passo resultaria em “won”, “od”, “ti”, “won”.
3. Finalmente, calcule o número de strings distintas no conjunto $G$. No exemplo dado, este número é igual a 3, uma vez que “won”, “od” e “ti” são o conjunto das strings distintas. Note que “won” aparece duas vezes em $G$, mas é contada uma única vez.

Neste contexto, você deve determinar a beleza de uma string $s$. Note que a string $s$ dada pode conter mais do que um espaço em branco contíguo como, por exemplo, “now do it now”. A beleza desta string é a mesma do exemplo dado.

Entrada

A primeira linha da entrada contém o valor do inteiro $T$ ($1\leq 1\leq 100$).

Cada uma das $T$ linhas seguintes contém uma string $s$ ($1\leq |s|\leq 10^4$).

Saída

Para cada caso de teste imprima, em uma linha, a beleza da string $s$.

Exemplo de Entrada 1

4
now do it now
now      do it now
I am  good boy
am am

Exemplo de Saída 1

3
3
4
1