3298. 排队买夜宵

单点时限: 2.0 sec

内存限制: 256 MB

远岛子五月二十号去食堂买夜宵,她发现了令人悲戚的一幕,食堂门口排满了人,而更让人悲戚的是每当有一个人排到队伍的末尾,如果他/她前面是异性,他们就马上牵手走人了。给定一个序列,从前往后排入队伍的学生的性别,女生用 0 表示,男生用 1 表示,远岛子想要知道最终队伍的长度(假设不碰到异性不会有人离开)。

输入格式

第一行为数据的组数 $T(T\leq 100)$

每组数据有一行字符串 $S$,为排队的序列,$|S|$ 为 $S$ 的长度,保证 $1\leq |S|\leq10^3$

输出格式

一行数字,最终队伍的长度。

样例

Input
2
10
110
Output
0
1

666 人解决,744 人已尝试。

804 份提交通过,共有 2517 份提交。

1.4 EMB 奖励。

创建: 7 年,2 月前.

修改: 7 年,1 月前.

最后提交: 1 周,6 天前.

来源: 2017 高可信软件夏令营上机测试