/*
*
*/
#include <bits/stdc++.h>
using namespace std;
#define ll long long
#define int long long
#define el '\n'
#define all(v) v.begin(), v.end()
const int mod = 1000000000 + 7, OO = 0x3f3f3f3f;
const int dx[] = {1, -1, 0, 0, 1, 1, -1, -1};
const int dy[] = {0, 0, 1, -1, 1, -1, 1, -1};
const char di[] = {'U', 'R', 'L', 'D'};
void solve() {
string s;
cin >> s;
int cnt = 0;
int lastDigit = 0;
for (int i = 0; i < s.size(); ++i) {
if (s[i] == '0') cnt++;
else lastDigit = i + 1;
}
int n = s.size();
int digits = n - cnt - 1;
int zeroRemoved = s.size() - lastDigit;
cout << zeroRemoved + digits << el;
}
int32_t main() {
ios_base::sync_with_stdio(false);
cout.tie(nullptr), cin.tie(nullptr);
// if(fopen("in.txt", "r")){
// freopen("in.txt", "r", stdin);
// freopen("out.txt", "w", stdout);
// }
int tt = 1;
cin >> tt;
while (tt--) {
solve();
}
return 0;
}
LyoKICoKICovCiNpbmNsdWRlIDxiaXRzL3N0ZGMrKy5oPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwojZGVmaW5lIGxsICAgICBsb25nIGxvbmcKI2RlZmluZSBpbnQgICAgbG9uZyBsb25nCiNkZWZpbmUgZWwgICAgICdcbicKI2RlZmluZSBhbGwodikgdi5iZWdpbigpLCB2LmVuZCgpCmNvbnN0IGludCBtb2QgPSAxMDAwMDAwMDAwICsgNywgT08gPSAweDNmM2YzZjNmOwpjb25zdCBpbnQgZHhbXSA9IHsxLCAtMSwgMCwgMCwgMSwgMSwgLTEsIC0xfTsKY29uc3QgaW50IGR5W10gPSB7MCwgMCwgMSwgLTEsIDEsIC0xLCAxLCAtMX07CmNvbnN0IGNoYXIgZGlbXSA9IHsnVScsICdSJywgJ0wnLCAnRCd9OwoKdm9pZCBzb2x2ZSgpIHsKCiAgICBzdHJpbmcgczsKICAgIGNpbiA+PiBzOwogICAgaW50IGNudCA9IDA7CiAgICBpbnQgbGFzdERpZ2l0ID0gMDsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgcy5zaXplKCk7ICsraSkgewogICAgICAgIGlmIChzW2ldID09ICcwJykgY250Kys7CiAgICAgICAgZWxzZSBsYXN0RGlnaXQgPSBpICsgMTsKCiAgICB9CiAgICBpbnQgbiA9IHMuc2l6ZSgpOwogICAgaW50IGRpZ2l0cyA9IG4gLSBjbnQgLSAxOwogICAgaW50IHplcm9SZW1vdmVkID0gcy5zaXplKCkgLSBsYXN0RGlnaXQ7CiAgICBjb3V0IDw8IHplcm9SZW1vdmVkICsgZGlnaXRzIDw8IGVsOwoKfQoKCmludDMyX3QgbWFpbigpIHsKICAgIGlvc19iYXNlOjpzeW5jX3dpdGhfc3RkaW8oZmFsc2UpOwogICAgY291dC50aWUobnVsbHB0ciksIGNpbi50aWUobnVsbHB0cik7CgogICAgLy8gaWYoZm9wZW4oImluLnR4dCIsICJyIikpewogICAgLy8gICAgIGZyZW9wZW4oImluLnR4dCIsICJyIiwgc3RkaW4pOwogICAgLy8gICAgIGZyZW9wZW4oIm91dC50eHQiLCAidyIsIHN0ZG91dCk7CiAgICAvLyB9CgogICAgaW50IHR0ID0gMTsKICAgIGNpbiA+PiB0dDsKICAgIHdoaWxlICh0dC0tKSB7CiAgICAgICAgc29sdmUoKTsKICAgIH0KCiAgICByZXR1cm4gMDsKfQ==