#include <bits/stdc++.h>
using namespace std;
int main() {
// your code goes here
int t;
cin>>t;
while(t–){
string s;
cin>>s;
int t=0,r=0;
int singleZero=0,singleOne=0,multipleZero=0,multipleOne=0;
for(int i=0;i<s.length()-1;i++){
if(s[i]==s[i+1] && t==0)
{
t++;
if(s[i]==‘1’)
{
multipleOne++;
}
else
{
multipleZero++;
}
}
else
{
t=0;
}
}
for(int i=0;i<s.length()-1;i++){
if(s[i]!=s[i+1])
{
if(s[i+1]=='1' && i+1==s.length()-1)
singleOne++;
if(s[i+1]=='0' && i+1==s.length()-1)
singleZero++;
if(s[i]=='1' && i==0)
singleOne++;
else if(s[i]=='0' && i==0)
singleZero++;
else if(s[i-1]!=s[i]&&s[i]!=s[i+1])
{
if(s[i]=='1')
singleOne++;
else
singleZero++;
}
}
}
int p=2*multipleOne+singleOne;
int q=2*multipleZero+singleZero;
cout<<min(p,q)<<endl;
}
return 0;
}