주어진 문자열에서 같은 문자가 연속적으로 등장하는 가장 긴 부분문자열의 길이를 찾아주세요.
첫 줄에는 테스트케이스의 수 T(1<=T<=100)가 주어진다. 그다음 각 줄마다 하나의 테스트케이스에 해당하는 문자열 S가 주어진다. S는 모두 소문자로 구성되며, 1<=length(S)<=500이다.
각 테스트케이스마다 주어진 문자열에서 같은 문자가 연속적으로 등장하는 가장 긴 부분문자열의 길이를 출력하세요.
4 kooreateeech abbcccddddeeeeedcba hooraaaaaaaaaaay genius
3 5 11 1