该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

小明的01数组

题目描述

小明正在研究一个长度为 $n$ 且只包含 $0$ 和 $1$ 的数组 $a$，小明想知道，删除数组中的一个元素后，数组中连续 $1$ 的序列最长能达到多少？

输入格式

第一行：一个整数$T(1 ≤ T ≤ 20)$，代表测试样例组数。

对于每组测试样例：

一个整数 $n$ $(1≤ n ≤ 10^7)$，表示数组的长度，接下来 $n$ 个整数 $a₁, a₂, ..., aₙ$，每个整数为 $0$ 或 $1$，表示数组 $a$ 的元素。

输出格式

对于每组测试样例，输出一个整数，表示删除一个元素后，数组中连续 $1$ 的最大长度，测试样例间用换行符隔开。

输入输出样例 #1

输入 #1

2
6
1 0 1 1 0 1
3
1 1 1

输出 #1

3
2

说明/提示

对于第一个样例：

原始数组：$[1, 0, 1, 1, 0, 1]$，删除第$2$个元素 $0$ 后，数组变成$[1, 1, 1, 0, 1]$，最长连续$1$的长度为$3$，方法不唯一。