#include <bits/stdc++.h>
using namespace std;
int main()
{
	int t;
	cin >>t;
	while(t--)
	{
		string s;
		cin >>s;
		int len=s.size();
		bool flag=1;
		int cnt=0;
		for(int i=len-1;i>=0;i--)
		{
			if(flag)
			{
				if(s[i]=='0') cnt++;
				else flag=0;
			}
			else
			{
				if(s[i]!='0') cnt++;
			}
		}
		cout <<cnt<<'\n';
	}
	return 0;
}