单点时限: 2.0 sec
内存限制: 256 MB
远岛子五月二十号去食堂买夜宵，她发现了令人悲戚的一幕，食堂门口排满了人，而更让人悲戚的是每当有一个人排到队伍的末尾，如果他/她前面是异性，他们就马上牵手走人了。给定一个序列，从前往后排入队伍的学生的性别，女生用 0 表示，男生用 1 表示，远岛子想要知道最终队伍的长度（假设不碰到异性不会有人离开）。
第一行为数据的组数 $T(T\leq 100)$
每组数据有一行字符串 $S$，为排队的序列，$|S|$ 为 $S$ 的长度，保证 $1\leq |S|\leq10^3$
一行数字，最终队伍的长度。
2 10 110
0 1