题目描述

给定一个只包含字符 '0' 和 '1' 的字符串 $s$。

你需要选择 $s$ 的一个连续子串，并将该子串中严格处于少数的字符全部移除。

也就是说，如果子串中 '0' 的数量严格小于 '1' 的数量，则移除该子串中所有的 '0'；如果 '1' 的数量严格小于 '0' 的数量，则移除所有的 '1'；如果两者数量相等，则不做任何操作。

你必须恰好进行一次这样的操作。问最多可以移除多少个字符？

输入格式

第一行包含一个整数 $t$（$1 \le t \le 10^4$），表示测试用例的数量。

每个测试用例仅包含一行，为一个非空字符串 $s$，只包含字符 '0' 和 '1'。$s$ 的长度不超过 $2 \times 10^5$。

所有测试用例中字符串 $s$ 的总长度不超过 $2 \times 10^5$。

输出格式

对于每个测试用例，输出一个整数，表示恰好进行一次操作后最多可以移除的字符数量。

说明/提示

在第一个测试用例中，你可以选择子串 "0"、"1" 或 "01"。在 "0" 中，'0' 的数量为 $1$，'1' 的数量为 $0$。'1' 是严格少数，因此会被移除，但实际上没有 '1'，所以没有变化。"1" 同理。在 "01" 中，'0' 和 '1' 的数量相等，因此不做任何操作。所以无法移除任何字符。

在第二个测试用例中，你可以选择子串 "10101010101"。其中 '0' 的数量为 $5$，'1' 的数量为 $6$。'0' 是严格少数，因此可以移除所有 '0'。也存在其他子串可以得到相同的答案。

在第三个测试用例中，你可以选择子串 "011000100"。其中 '0' 的数量为 $6$，'1' 的数量为 $3$。'1' 是严格少数，因此可以移除所有 '1'。

由 ChatGPT 4.1 翻译

样例

4
01
1010101010111
00110001000
1

0
5
3
0