小雷的刷题日

Time Limit: 1000 ms Memory Limit: 65536 KiB

Problem Description

看着一群群小鲜肉疯狂刷题,小雷开始按(担)捺(心)不(被)住(吊)了(打)。于是决定给自己制定更严密的训练计划。他把时间精确到小时。现在他安排好了n小时的计划。1表示这一小时有课,0表示这一小时休息。由于刷题太辛苦,如果两节课之间只有一小时休息,小雷会选择睡觉。否则会全用来刷题(开头或结尾有连续的一段0也会用来刷题)。现在小雷想知道这n小时中他会有多少时间拿来刷题。你能帮他解决么?

Input

多组输入,对于每组输入:
第一行一个整数T(T < = 1000)表示有T组。

之后T组每组第一行先输入一个整数n(n < = 100)。

第二行有n个数1或0。

Output

 对于每组输入,先输出Case z: ,再输出小雷的刷题时间。

Sample Input

5
4
0 1 0 1
5
0 1 0 0 1
6
1 0 0 1 0 1
1
0
7
1 0 1 0 0 1 0

Sample Output

Case 1: 1
Case 2: 3
Case 3: 2
Case 4: 1
Case 5: 3

Hint

 

Source

2015年第五届ACM趣味编程循环赛(第一场) by LeiQ