Malvika는 풍선 색깔에 까다롭다
면접 대비시간 제한1초메모리 제한1024 MB
'a'와 'b'로 이루어진 문자열이 주어질 때, 모든 문자를 같게 만들려면 최소 몇 개의 문자를 바꿔야 하는지 구합니다.
문제
어린 Malvika는 색깔에 매우 까다롭다. 생일을 맞아 엄마가 집을 꾸미려고 풍선을 샀고, 엄마는 Malvika에게 좋아하는 색을 물었다. Malvika가 좋아하는 색은 호박색(amber)과 황동색(brass) 두 가지뿐이다. 엄마가 산 풍선은 n개이며, 각 풍선은 호박색이거나 황동색이다. 이 정보는 'a'와 'b' 문자로만 이루어진 문자열 s로 주어진다. 'a'는 호박색 풍선, 'b'는 황동색 풍선을 뜻한다.
풍선을 본 Malvika는 모든 풍선이 같은 색이길 바랐기 때문에 화가 났다. 화가 난 그녀는 일부 풍선을 반대 색으로 칠했다. 호박색 풍선은 황동색으로, 황동색 풍선은 호박색으로 바꿨다. 모든 풍선의 색을 같게 만들려면 칠해야 하는 풍선의 최소 개수를 구하라.
입력
첫째 줄에 테스트 케이스의 개수 T가 주어진다.
각 테스트 케이스의 첫째 줄에는 문자열 s가 주어진다.
출력
각 테스트 케이스마다, 필요한 최소 뒤집기 횟수를 한 줄에 출력한다.
제한
1 ≤ T ≤ 100
1 ≤ n ≤ 100. 여기서 n은 문자열 s의 길이이다.
힌트
첫 번째 예제에서는 호박색을 황동색으로 바꾸거나, 황동색을 호박색으로 바꿀 수 있다. 두 경우 모두 풍선 두 개의 색이 같아진다. 따라서 1개의 풍선만 칠하면 되고, 답은 1이다.
두 번째 예제에서는 모든 풍선의 색이 이미 같으므로 칠할 필요가 없다. 답은 0이다.