3298. 排队买夜宵

单点时限: 2.0 sec

内存限制: 256 MB

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

输入格式

第一行为数据的组数

每组数据有一行字符串 ,为排队的序列, 的长度,保证

输出格式

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

样例

Input
2
10
110
Output
0
1

211 人解决,253 人已尝试。

279 份提交通过,共有 981 份提交。

6.3 EMB 奖励。

创建: 1 年,8 月前.

修改: 1 年,6 月前.

最后提交: 1 小时前.

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