hjkiln   1년 전

문제

작은 말비카는 색상에 대해 매우 독특합니다. 그녀의 생일에 그녀의 엄마는 집을 장식하기 위해 풍선을 사고 싶어했습니다. 그래서 어머니는 그녀에게 색상 선호도에 대해 물었습니다. 말비카는 세련된 작은 사람으로, 호박색과 황동색 두 가지 색상만 좋아합니다. 그녀의 엄마는 n개의 풍선을 샀는데, 각각은 호박색이나 황동색이었습니다. 이 정보는 'a'와 'b' 문자로만 구성된 문자열 s로 제공되며, 여기서 'a'는 풍선이 호박색(amber)임을 나타내고 'b'는 황동색(brass)임을 나타냅니다.

말비카는 풍선을 보고 화가 나서 모든 풍선이 같은 색이기를 원했습니다. 분노한 그녀는 일부 풍선을 반대 색상으로 칠했습니다(즉, 그녀는 일부 호박색을 황동색으로 칠했고 그 반대도 마찬가지였습니다). 모든 풍선이 같은 색으로 보이도록 하기 위해서였습니다. 그녀는 매우 화가 나 있었기 때문에 이를 수행하는 데 많은 시간이 걸렸지만 아마도 올바른 방법을 그녀에게 보여줄 수 있을 것이며, 모든 풍선을 같은 색으로 만들기 위해 필요한 최소한의 풍선 칠하기 개수를 알아냄으로써 어려운 상황에서도 침착함을 유지하는 교훈을 가르칠 수 있을 것입니다.

입력

입력의 첫 번째 줄에는 테스트 케이스의 수를 나타내는 단일 정수 T가 들어 있습니다.

각 테스트 케이스의 첫 번째이자 유일한 줄에는 문자열 s가 들어 있습니다.

출력

각 테스트 케이스마다, 뒤집기에 필요한 최소한의 횟수인 정수가 포함된 한 줄을 출력합니다.

제한

  • 1 ≤ T ≤ 100
  • 1 ≤ n ≤ 100, 여기서 n은 문자열 s의 길이를 나타냅니다.

예제 입력 1

3
ab
bb
baaba

예제 출력 1

1
0
2

힌트

첫 번째 예에서, 호박색을 황동색으로 또는 황동색을 호박색으로 바꿀 수 있습니다. 두 경우 모두 두 풍선 모두 같은 색상을 갖게 됩니다. 따라서 풍선 하나를 칠해야 합니다. 따라서 답은 1입니다.

두 번째 예에서, 모든 풍선의 색상이 이미 같으므로, 어느 것도 칠할 필요가 없습니다. 따라서 답은 0입니다.

댓글을 작성하려면 로그인해야 합니다.