4333: 侦探任务
内存限制：128 MB
时间限制：1 S
标准输入输出
题目类型：传统
评测方式：文本比较
上传者：
提交：13
通过：4
题目描述
tyy 写了一个十分精美的代码，决定展示给他的 n 个朋友。他把代码放在自己的电脑上。他的 n 个朋友一个接一个的欣赏。
电脑前始终只有一个人在欣赏，第一个朋友欣赏完离开，然后是第二个，以此类推。
在 n 个朋友都欣赏完后，tyy 发现自己的代码被人修改了，一直运行出错。
tyy 按照朋友们的欣赏顺序依次质问他的 n 个朋友。他问每个人，当他欣赏代码时是否能正常运行。
每个朋友都回答了以下三个回答之一：
tyy 一时无法找出真凶是谁。他请你帮助他确定嫌疑人的数量。
电脑前始终只有一个人在欣赏，第一个朋友欣赏完离开，然后是第二个，以此类推。
在 n 个朋友都欣赏完后，tyy 发现自己的代码被人修改了，一直运行出错。
tyy 按照朋友们的欣赏顺序依次质问他的 n 个朋友。他问每个人，当他欣赏代码时是否能正常运行。
每个朋友都回答了以下三个回答之一：
- 不能运行（用 0 代表）
- 能运行（用 1 代表）
- 不记得（用 ？代表）
tyy 一时无法找出真凶是谁。他请你帮助他确定嫌疑人的数量。
输入格式
第一个数字 t (1 ≤ t ≤ 104） 表示测试用例组数。
以下是每组测试用例的说明。
每个测试用例的第一行包含一个字符串 s（长度不超过2⋅105） 表示朋友的回答，其中 si 表示第 i 个朋友的回答，按他们的欣赏顺序排列。字符串中的每个字符都是 0、1 或 ？。
根据分析，至少有一个朋友是嫌疑人。
保证整个输入数据集的字符串长度之和不超过2⋅105.
输出格式
对于每一组测试样例，输出一个正整数，表示嫌疑人的数量。
输入样例 复制
8
0
1
1110000
?????
1?1??0?0
0?0???
??11
??0??
输出样例 复制
1
1
2
5
4
1
1
3数据范围与提示
第一组测试样例，答案是1因为只有一个朋友。
第二组测试样例与第一组一样。
第三组测试样例，嫌疑人是第三和第四个朋友。可以证明，只有这两个人是嫌疑人。
第四组测试样例，我们一无所知，所以我们怀疑每个人。