Para cada texto \(s\), calcula el largo de su subcadena (tramo contiguo) más larga en la que ningún carácter se repite.

Entrada

La primera línea tiene \(T\) y siguen \(T\) líneas con un texto cada una, de entre \(1\) y \(5 \cdot 10^4\) caracteres ASCII visibles (códigos \(33\) a \(126\), sin espacios). La suma de los largos es a lo más \(2 \cdot 10^5\).

Salida

Para cada texto, el largo pedido.

Ejemplo 1

Entrada

3
abcabcbb
bbbbb
pwwkew

Salida

3
1
3

Ejemplo 2

Entrada

2
a
dvdf

Salida

1
3

Basado en el problema 3 de LeetCode, Longest Substring Without Repeating Characters, adaptado a entrada y salida estándar; enunciado redactado para este juez. Es parte de la lista Grind 75 de Yangshun Tay.