#include <bits/stdc++.h>
using namespace std;
#define int long long
signed main()
{
int t;
string s;
cin>>t;
while(t--)
{
cin>>s;
int one=0,zero=0;
one=count(s.begin(),s.end(),'1');
zero=count(s.begin(),s.end(),'0');
if(zero!=one)
cout<<min(zero,one);
else
cout<<one-1;// zero
cout<<endl;
}
}
I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwpzaWduZWQgbWFpbigpCnsKICAgIGludCB0OwogICAgc3RyaW5nIHM7CiAgICBjaW4+PnQ7CiAgICB3aGlsZSh0LS0pCiAgICB7CiAgICAgICAgY2luPj5zOwogICAgICAgIGludCBvbmU9MCx6ZXJvPTA7CiAgICAgICAgb25lPWNvdW50KHMuYmVnaW4oKSxzLmVuZCgpLCcxJyk7CiAgICAgICAgemVybz1jb3VudChzLmJlZ2luKCkscy5lbmQoKSwnMCcpOwogICAgICAgIGlmKHplcm8hPW9uZSkKICAgICAgICAgICAgY291dDw8bWluKHplcm8sb25lKTsKICAgICAgICBlbHNlCiAgICAgICAgICAgIGNvdXQ8PG9uZS0xOy8vIHplcm8KICAgICAgICBjb3V0PDxlbmRsOwogICAgfQp9