문제1156--연속 동일 문자

1156: 연속 동일 문자

시간제한 : 1.000 sec  메모리제한 : 128 MB

문제 설명

주어진 문자열에서 같은 문자가 연속적으로 등장하는 가장 긴 부분문자열의 길이를 찾아주세요.

입력 설명

첫 줄에는 테스트케이스의 수 T(1<=T<=100)가 주어진다. 그다음 각 줄마다 하나의 테스트케이스에 해당하는 문자열 S가 주어진다. S는 모두 소문자로 구성되며, 1<=length(S)<=500이다. 

출력 설명

각 테스트케이스마다 주어진 문자열에서 같은 문자가 연속적으로 등장하는 가장 긴 부분문자열의 길이를 출력하세요.

입력 예시 Copy

4
kooreateeech
abbcccddddeeeeedcba
hooraaaaaaaaaaay
genius

출력 예시 Copy

3
5
11
1