题目描述

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$。

说明/提示

由 ChatGPT 4.1 翻译

样例

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

3
7
-1
1