#include<bits/stdc++.h>
using namespace std;
typedef long long int uli;
int main(){
  int t;
  string s;
  cin>>t;
  while(t--){
    cin>>s;
    int ans=unique(s.begin(),s.end())-s.begin();
    cout<<ans/2<<endl;
  }
  return 0;
}