#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;
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwppbnQgbWFpbigpIHsKCglpbnQgdDsKCgljaW4gPj4gdDsKCXdoaWxlICh0LS0pIHsKICAgICAgICBzdHJpbmcgczsKCQljaW4gPj4gczsKCQlpbnQgeDsKCQlmb3IgKGludCBpID0gcy5zaXplKCkgLSAxOyBpID49IDA7IGktLSkgewoKCQkJaWYgKHNbaV0gIT0gJzAnKSB7CgkJCQl4PSBpOwoJCQkJYnJlYWs7CiAgICAgICAJCX0KCQl9CgkJaW50IGMgPSAxOwoJCWZvciAoaW50IGkgPSAwOyBpIDwgeDsgaSsrKSB7CgoJCQlpZiAoc1tpXSA9PSAnMCcpYysrOwoKCQl9CgoJCWNvdXQgPDwgcy5zaXplKCkgLSBjIDw8IGVuZGw7CgoJfQoKfQoK