吃瓜的末路经过细致的观察，发现“11”有变为“10”的趋势，“00”有变为“01”的趋势，而“10”和“01”不变。
这让他大受震撼。。。。。。
————以下是正式的题目。
对于一个由 0 和 1 组成的字符串 s，你可以对它进行两种操作：
1。选取一个子串“11”，将它转换为“10”；
2。选取一个子串“00”，将它转换为“01”；
要求经过 k 次操作后，这个字符串无法再做出改变。
请问 k 最小是多少？
t 组数据。（1<=t<=1e4）
对于一组数据，输入1个字符串 s。（1<=|s|<=1e5）
保证所有的字符串的长度总和不超过1e5。
输出最小操作次数 k 。
1 1100
2