#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 << '\n';
}
}
I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwogCmludCBtYWluKCkgewoJaW50IHQ7CgljaW4gPj4gdDsKIAoJd2hpbGUgKHQtLSkgewoJCXN0cmluZyBzOwoJCWNpbiA+PiBzOwogCgkJaW50IHg7CgkJZm9yIChpbnQgaSA9IHMuc2l6ZSgpIC0gMTsgaSA+PSAwOyBpLS0pIHsKCQkJaWYgKHNbaV0gIT0gJzAnKSB7CgkJCQl4PSBpOwoJCQkJYnJlYWs7CQkJfQoJCX0KCQlpbnQgYyA9IDE7CgkJZm9yIChpbnQgaSA9IDA7IGkgPCB4OyBpKyspIHsKCQkJaWYgKHNbaV0gPT0gJzAnKWMrKzsKCQl9CgkJY291dCA8PCBzLnNpemUoKSAtIGMgPDwgJ1xuJzsKCX0KfQ==