10647: 洛神
Memory Limit:128 MB
Time Limit:1.000 S
Judge Style:Text Compare
Creator:
Submit:2
Solved:0
Description
“仿佛兮若轻云之闭月,飘飘兮若流风之回雪”---《洛神赋》
HJY是个三国杀迷(卡牌类游戏),连做梦都会梦到在杀。一天晚上,他又在梦里打三国杀了,他最喜欢的一个武将是甄姬,因为她有个强大的技能,就是洛神。这个技能是在牌堆摸牌的时候可以把连续摸到的黑色牌拿走,如果摸到红色的牌就停止摸牌(这张红色的牌不能拿走),牌堆中只有黑色,红色这两种颜色的牌。由于在梦中,HJY通过意念知道了牌堆里的所有牌,而且他可以从牌堆的任何地方开始摸牌。现在,他想发动这个技能一次摸最多的牌,请机智的各位帮帮他吧!
Input
第一行一个整数T,表示有T组数据。每组数据有一个数n(1<=n<=100),代表牌的数量,然后接着有n个数(0或1),表示有n张牌,0代表红色,1代表黑色。
Output
对于每组数据,答案单独输出一行,为摸牌能摸到最多的牌的数量。
Sample Input Copy
3
2
1 0
2
0 0
3
1 1 1
Sample Output Copy
1
0
3