← 返回题目列表

Codeforces · 1829/B

B. 空白

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

给定一个由 $$$n$$$ 元素组成的二进制数组 $$$a$$$,二进制数组是仅由 $$$0$$$ 和 $$$1$$$ 组成的数组。

空格是仅由 $$$0$$$ 组成的连续元素段。

你的任务是找到最长空白的长度。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \leq t \leq 1000$$$) — 测试用例的数量。

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

每个测试用例的第二行包含 $$$n$$$ 空格分隔的整数 $$$a_i$$$ ($$$0 \leq a_i \leq 1$$$) — 数组的元素。

输出

对于每个测试用例,输出一个整数——最长空格的长度。

示例

输入 #1

5
5
1 0 0 1 0
4
0 1 1 1
1
0
3
1 1 1
9
1 0 0 0 1 0 0 0 1

输出 #1

2
1
1
0
3