题目描述

$lrb$是一个大学生，他刚拿到本学期的课程安排。

本学期一共有 $n$ 天，但是并不是每天都有课。

$lrb$最喜欢做的事情就是在家里睡觉。

所以，在第一个上课日到来之前，他会一直呆在家里睡觉。

最后一个上课日结束之后，他也会回家睡觉，不再回学校。

此外，如果两个上课日之间有连续两天或以上的休息日，那么这些休息日$lrb$也会回家睡觉。

值得注意的是，上课日$lrb$一定会在学校听课，两个上课日之间的单个休息日，$lrb$也会待在学校。

请问，这一学期$lrb$一共在学校待了多少天？

输入格式

第一行包含整数 $T$，表示共有 $T$ 组测试数据。 每组数据第一行包含整数 $n$。
第二行包含 $n$ 个整数 $0$ 或 $1$，第 $i$ 个数是 $1$ 表示这一天是上课日，是 $0$ 表示这一天是休息日。

输出格式

每组数据输出一行结果表示$lrb$待在学校的天数。

样例

输入样例：

3
5
0 1 0 1 1
7
1 0 1 0 0 1 0
1
0

输出样例：

4
4
0

数据范围与提示

$1$≤$T$≤$10$, $1≤n≤100$ 在第一个样例中
1的数量有$3$个，但是在第三天只有一天的休息时间，$lrb$还是会呆在学校，所以最后的答案等于 $3+1=4$；
在第二个样例中
1的数量有$3$个，但是在第二天只有一天的休息时间，$lrb$还是会呆在学校；而第三天第四天，连续两天都是$0$，$lrb$会选择呆在家，所以不会呆在学校；所以最后的答案等于 $3+1=4$；
在第三个样例中
$lrb$全在家里，所以最后答案为0