Runs

Uma substring $s[i..j]$ de uma string $s$ é denominada uma run ascendente se, para todo $k = i, i + 1, \ldots, j - 1$, temos que $s[k + 1]$ é o caractere que sucede $s[k]$ na ordem alfabética (o teste é cíclico: o caractere $z$ é sucedido por $a$); de forma semelhante, a substring será uma run descendente se $s[k+1]$ é o caractere que antecede $s[k]$ na ordem alfabética (o caractere $a$ é antecedido por $z$). Por exemplo, "abcde” é uma run ascendente, e "edcb” é um run descendente.

Dada uma string $s$, determine o tamanho de sua maior run (ascendente ou descendente).

Entrada

A entrada consiste em $T$ ($1\leq T\leq 10$) casos de teste, cujo valor se encontra na primeira linha.

Cada caso de teste é representado por uma única linha contendo uma string $s$ ($1\leq |s|\leq 10^5$) composta por caracteres alfabéticos minúsculos.

A soma dos tamanhos de todas as strings da entrada não excede $2\times 10^5$.

Saída

Para cada caso de teste deve ser impressa, em uma linha, o tamanho do maior run, ascendente ou descendente, de $s$.

Exemplo de entrada 1

5
abcde
abcjihg
qwert
abdc
bcdcba

Exemplo de saída 1

5
4
1
2
4

Explicação do exemplo:

No primeiro caso, toda a string forma uma run ascendente.

No segundo caso, “jihg” forma uma run descendente de tamanho 4.

No terceiro caso, não é possível formar uma run, ascendente ou descendente, com tamanho maior do que um.