2066：最少代价
文件提交：无需freopen
内存限制：128 MB
时间限制：1.000 S
评测方式：普通裁判
命题人：
提交：2
解决：2
题目描述
蒜头君有一个只包含 $0$ 和 $1$ 的字符串 $S$
他准备对字符串 $S$ 进行如下操作
- 先从字符串的开头移除若干个字符（可以为 $0$ 个）
- 再从字符串的结尾移除若干个字符（可以为 $0$ 个）
定义本次操作的代价为：
- 移除的 $1$ 的个数与剩余字符串中的 $0$ 的个数，两者中的较大值。
输入
第一行一个整数 $t$，表示数据的组数。
接下来 $t$ 行，每行一个字符串 $S$
设字符串的长度为：$len,1\le t\le 10, 1\le len\le 20000$
输出
对每组数据，输出一个整数表示最小代价。
样例输入-1 复制
5
101110110
1001001001001
0000111111
00000
1111
样例输出-1 复制
1
3
0
0
0
