#include <bits/stdc++.h>
using namespace std;
int main() {
  int a;
  cin >> a;
  string b;
  for (int u = 0; u < a; u++) {
    cin >> b;
    int t;
    for (t = b.size() - 1; t >= 0 && b[t] != '1'; t--)
      ;
    bool flag = false;
    int chet = 0;
    for (int y = 0; y < t; y++) {
      if (flag && b[y] == '0') {
        chet++;
      } else if (b[y] == '1') {
        flag = true;
      }
    }
    cout << chet << endl;
  }
  return 0;
}
