한 줄에 빨강, 파랑, 초록 색상의 공들이 섞여 있습니다.

각 공의 색깔은 순서대로 R, B, G 로 표현합니다.

여러분은 한 턴에 제일 앞의 공 혹은 제일 뒤의 공을 제거할 수 있습니다.

한 색깔의 공만 남기기 위해서는 최소 몇 번의 턴이 필요할까요?

첫 줄에는 테스트 케이스 T (1 <= T <= 100) 이 주어집니다.

다음줄부터 각 줄엔 하나의 테스트 케이스에 대한 문자열(S)이 주어집니다.

문자열은 R, G, B 문자로만 이루어져 있으며,

길이는 1 이상 10 이하 입니다.

한 줄에 하나씩 최소 몇 번의 턴이 필요한 지를 숫자로 출력 합니다.