HKBU ICPC Seminar 4-6

B. 排队买夜宵

单点时限: 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