#include <bits/stdc++.h>
using namespace std;
long long int add(long long int x, long long int y) {
  return (x % 1000000007 + y % 1000000007) % 1000000007;
}
long long int mul(long long int x, long long int y) {
  return ((x % 1000000007) * (y % 1000000007)) % 1000000007;
}
long long int sub(long long int x, long long int y) {
  return (x - y + 1000000007) % 1000000007;
}
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  long long int t = 1;
  cin >> t;
  for (int ok = 1; ok <= t; ok++) {
    string s;
    cin >> s;
    long long int n = s.size();
    long long int p = 0;
    for (int i = 0; i < n; i++) {
      if (s[i] == '1') p++;
    }
    long long int ans = 1000000007;
    ans = min(ans, min(p, n - p));
    long long int pr[n + 2], pre[n + 2];
    for (int i = 0; i <= n + 1; i++) {
      pr[i] = pre[i] = 0;
    }
    for (int i = 1; i <= n; i++) {
      if (s[i - 1] == '1') pr[i] += 1;
      pr[i] += pr[i - 1];
    }
    for (int i = 1; i <= n; i++) {
      long long int x = pr[i];
      long long int y = i - pr[i];
      ans = min(ans, y + pr[n] - pr[i]);
      ans = min(ans, x + n - i - pr[n] + pr[i]);
    }
    cout << ans << '\n';
  }
  return 0;
}
