#include<bits/stdc++.h>
#define MOD 1000000007
#define quick ios::sync_with_stdio(false);cin.tie(NULL);cout.tie(NULL)
using namespace std;
typedef long long ll;
typedef long double ld;
int main()
{
ll t;
cin>>t;
while(t--)
{
string s;
cin>>s;
ll ans=0;
for(ll i=0;i<s.length();i++)
{
ans++;
if(s[i]=='0')
break;
}
cout<<ans<<endl;
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KI2RlZmluZSBNT0QgMTAwMDAwMDAwNwojZGVmaW5lIHF1aWNrIGlvczo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTtjaW4udGllKE5VTEwpO2NvdXQudGllKE5VTEwpCnVzaW5nIG5hbWVzcGFjZSBzdGQ7CnR5cGVkZWYgbG9uZyBsb25nIGxsOwp0eXBlZGVmIGxvbmcgZG91YmxlIGxkOwogCmludCBtYWluKCkKewoJbGwgdDsKCWNpbj4+dDsKCXdoaWxlKHQtLSkKCXsKCQlzdHJpbmcgczsKCQljaW4+PnM7CgkJbGwgYW5zPTA7CgkJZm9yKGxsIGk9MDtpPHMubGVuZ3RoKCk7aSsrKQoJCXsKCQkJYW5zKys7CgkJCWlmKHNbaV09PScwJykKCQkJCWJyZWFrOwoJCX0KCQljb3V0PDxhbnM8PGVuZGw7Cgl9CglyZXR1cm4gMDsKfQ==