#include<bits/stdc++.h>

using namespace std;

string s;

int t,n;

int main(){

cin>>t;

while(t--){
    
    cin>>s;
    
    n=s.size();
    
    int l;
    
    for(int i=n-1;i>=0;i--){
    
        if(s[i]!='0'){
        
            l=i;
            
            break;
            
        }
        
    }
    
    int k=0;
    
    for(int i=0;i<l;i++){
    
        if(s[i]=='0')k++;
        
    }
    
    cout<<n-k-1<<endl;
    
}

return 0;

}