给定一个由 $$$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