时间限制： 2.0 秒

空间限制： 256 MB

题目描述

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

输入格式

从标准输入读入数据。

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

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

输出格式

输出到标准输出。

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

2
10
110

0
1