#include <bits/stdc++.h>
#define int long long
typedef long long ll;
using namespace std;

void solve() {
    string s;
    cin>>s;
    int x =0;
    int y=0;
    int n=s.size();
    for(int i=0;i<n;i++){
    	if(s[i]=='0'){
    		x=max(x,y);
    		y=0;
    		continue;
    	}
    	y++;
    }
    x=max(x,y);
    if(x>3){
    	int k=3*(n-2);
    	cout<<k<<endl;
    }
    else{
    	cout<<(2*(max(0ll,x-1)))<<endl;
    }
    
}

signed main() {
    int t;
    cin >> t;
    while (t--) {
        solve();
    }
    return 0;
}