题目描述

Timi有一个由$n$个元素组成的二进制数组$a$，二进制数组是指仅由$0$和$1$组成的数组。

零区间是指仅由$0$组成的连续元素区间。

请你帮他找出最长零区间的长度。

输入格式

第一行包含一个整数$t$，表示测试用例的数量。

每个测试用例的第一行包含一个整数$n$，表示数组的长度。

每个测试用例的第二行包含$n$个以空格分隔的整数$a_i$，表示数组中的元素。

输出格式

对于每个测试用例，输出一个整数，表示最长零区间的长度。

5
1
1
2
1 0
3
1 1 1
4
1 0 1 0
5
1 0 0 1 1

0
1
0
1
2

提示

【数据范围】

对于所有数据，保证：$1 \leq t \leq 1000, 1\leq n \leq 100, 0 \leq a_i \leq 1$。