1913B-SwapAndDelete.cpp

#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define all(x) (x).begin(), (x).end()
#define f(i, n) for (ll i = 0; i < (n); i++)
#define fr(i, n) for (ll i = (n)-1; i >= 0; i--)
#define fex(i, s, n) for (ll i = s; i < (n); i++)
#define fexr(i, s, n) for (ll i = (n)-1; i >= s; i--)
string nline = "\n";
inline ll nxt()
{
    ll x;
    cin >> x;
    return x;
}
void print(vector<ll> v, ll n)
{
    f(i, n) cout << v[i];
    cout << endl;
}
void func()
{
    string s;cin>>s;
    ll zero = 0;
    ll ones = 0;
    for(auto i:s) {
        zero += (i == '0');
        ones += (i == '1');
    }

    if(zero == ones) cout<<0<<nline;
    else{
        ll ans = 0;
        for(auto i:s)
        {
            if(i == '0'){
                if(ones) ones--;
                else {
                    cout<<zero<<nline;
                    return;
                }
            }
            else if(i == '1'){
                if(zero) zero--;
                else {
                    cout<<ones<<nline;
                    return;
                }
            }
        }
    }
}
int main()
{
    ll t = nxt();
    while(t--)
    {
        func();
    }
}