P72959

Blank Space

时间限制: 1s 内存限制: 256MB
描述

给你一个拥有 nn 个元素的二进制数组 aa,二进制数组指仅由 0011 构成的数组。

空白段指全部由 00 构成的一段连续元素。

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

输入

第一行输入一个整数 t (1t1000)t\ (1 \le t \le 1000) — 测试用例的组数。

每组测试用例第一行输入一个整数 n (1n100)n\ (1 \le n \le 100) — 数组的长度。

每组测试用例第二行输入 nn 个用空格隔开的整数 ai (0ai1)a_i\ (0 \le a_i \le 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