#include <iostream>
using namespace std;
int main() {
int t;
cin >> t;
while (t--) {
string s;
cin >> s;
int x;
for (int i = s.size() - 1; i >= 0; i--) {
if (s[i] != '0') {
x = i;
break;
}
}
int c = 1;
for (int i = 0;i<x; i++) {
if (s[i] == '0')c++;
}
cout << s.size() - c << endl;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKICAgIAoJaW50IHQ7CgljaW4gPj4gdDsKCXdoaWxlICh0LS0pIHsKCgkJc3RyaW5nIHM7CgoJCWNpbiA+PiBzOwoKCQlpbnQgeDsKCgkJZm9yIChpbnQgaSA9IHMuc2l6ZSgpIC0gMTsgaSA+PSAwOyBpLS0pIHsKCgkJCWlmIChzW2ldICE9ICcwJykgewogICAgICAgICAgICAgICAgeCA9IGk7CgkJCQlicmVhazsKCQkJfQoJCX0KCQlpbnQgYyA9IDE7CgoJCWZvciAoaW50IGkgPSAwO2k8eDsgaSsrKSB7CgoJCQlpZiAoc1tpXSA9PSAnMCcpYysrOwoKCQl9CgoJCWNvdXQgPDwgcy5zaXplKCkgLSBjIDw8IGVuZGw7CgoJfQoKfQoK