给定一个长度不超过200000，仅有'0'和'1'组成的字符串，现在要求从字符串的开头删除若干个字符（删除的字符数可以为零），然后再从字符串的结尾删除几个字符（删除的字符数也可以为零）。进行删除操作后，字符串可能变为空。删除的成本为以下两个值中的最大值：

•  字符串中剩余的字符'0'的数量；
•  从字符串中删除的字符'1'的数。

请问该删除操作的最低成本为多少？

第一行为T,表示有T组(1<=T<=10000)测试数据。
每组测试数据包括一个长度不超过200000，有'0'和'1'组成的字符串s。
测试数据保证所有字符串的长度之处不超过200000。

每组测试数据输出一个整数m，表示删除操作的最低成本。

5
101110110
1001001001001
0000111111
00000
1111

1
3
0
0
0

在第一个测试用例中，可以从开头删除两个字符，从结尾删除一个字符。只删除了一个1，只剩下一个0，因此成本为1；
在第二个测试用例中，可以从开头删除三个字符，从结尾删除六个字符。保留两个字符0，删除三个字符1，因此成本为3；
在第三个测试用例中，最低成本为从开头删除四个字符；
在第四个测试用例中，最低成本为删除整个字符串；
在第五个测试用例中，最低成本为保持字符串的原样。