题目描述

给定一个由 $n$ 个元素组成的二进制数组 $a$，其中二进制数组是只包含 0 和 1 的数组。

空白空间是由仅包含 0 的连续元素组成的段。

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

输入格式

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

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

每个测试用例的第二行包含 $n$ 个以空格分隔的整数 $a_i(0≤a_i≤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

2
1
1
0
3

样例说明