← 返回题目列表

Codeforces · 1585/A

A. 一朵花的一生

中文机器翻译题面 查看原题

Petya 有一朵有趣的花。 Petya是个忙碌的人,所以他有时会忘记给它浇水。 Petya 的直播时间为 $$$n$$$ 天,你必须确定他的花最终发生了什么。

花的生长情况如下:

- 如果花连续两天不浇水,它就会死。
- 如果花在第 $$$i$$$ 天浇水,它会生长 $$$1$$$ 厘米。
- 如果花在第 $$$i$$$ 和第 $$$(i-1)$$$ 天 ($$$i > 1$$$) 浇水,那么它会生长 $$$5$$$ 厘米,而不是 $$$1$$$。
- 如果花在第 $$$i$$$ 天没有浇水,它就不会生长。

在$$$1$$$第一天开始时,花的高度为$$$1$$$ 厘米。 $$$n$$$ 天后它的高度是多少?

输入

每个测试包含多个测试用例。第一行包含测试用例的数量 $$$t$$$ ($$$1 \le t \le 100$$$)。测试用例的描述如下。

每个测试用例的第一行包含唯一的整数 $$$n$$$ ($$$1 \leq n \leq 100$$$)。

每个测试用例的第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$a_i = 0$$$ 或 $$$a_i = 1$$$)。如果$$$a_i = 1$$$,则在第$$$i$$$天给花浇水,否则不浇水。

输出

对于每个测试用例,打印一个整数 $$$k$$$ — $$$n$$$ 天后花的高度,或者 $$$-1$$$(如果花死了)。

示例

输入 #1

4
3
1 0 1
3
0 1 1
4
1 0 0 1
1
0

输出 #1

3
7
-1
1