CF1591A.Life of a Flower

Petya has got an interesting flower. Petya is a busy person, so he sometimes forgets to water it. You are given $n$ days from Petya's live and you have to determine what happened with his flower in the end.

The flower grows as follows:

• If the flower isn't watered for two days in a row, it dies.
• If the flower is watered in the $i$-th day, it grows by $1$ centimeter.
• If the flower is watered in the $i$-th and in the $(i-1)$-th day ($i \gt 1$), then it grows by $5$ centimeters instead of $1$.
• If the flower is not watered in the $i$-th day, it does not grow.

At the beginning of the $1$-st day the flower is $1$ centimeter tall. What is its height after $n$ days?

佩佳有一株有趣的花。佩佳很忙，有时会忘记给花浇水。现在给你佩佳生活的 $n$ 天，你需要判断这株花最终发生了什么。

这株花的生长规则如下：

• 如果连续两天都没有给花浇水，那么花就会枯死。
• 如果在第 $i$ 天给花浇水，则花的高度增加 $1$ 厘米。
• 如果在第 $i$ 天和第 $(i-1)$ 天（其中 $i > 1$）都给花浇水，则花的高度增加 $5$ 厘米（而非 $1$ 厘米）。
• 如果在第 $i$ 天没有给花浇水，则花的高度不增长。

在第 $1$ 天开始时，花的高度为 $1$ 厘米。问：经过 $n$ 天后，花的高度是多少？

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 100$). Description of the test cases follows.

The first line of each test case contains the only integer $n$ ($1 \leq n \leq 100$).

The second line of each test case contains $n$ integers $a_1, a_2, \dots, a_n$ ($a_i = 0$ or $a_i = 1$). If $a_i = 1$, the flower is watered in the $i$-th day, otherwise it is not watered.

每个测试包含多个测试用例。第一行包含测试用例的数量 $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$ 天被浇了水；否则表示未浇水。

For each test case print a single integer $k$ — the flower's height after $n$ days, or $-1$, if the flower dies.

对于每个测试用例，输出一个整数 $k$ —— 表示经过 $n$ 天后花朵的高度；如果花朵死亡，则输出 $-1$。