P72959
Blank Space
描述
给你一个拥有 个元素的二进制数组 ,二进制数组指仅由 和 构成的数组。
空白段指全部由 构成的一段连续元素。
你的任务是找出最长空白段的长度。
输入
第一行输入一个整数 — 测试用例的组数。
每组测试用例第一行输入一个整数 — 数组的长度。
每组测试用例第二行输入 个用空格隔开的整数 — 数组的各个元素。
输出
对于每组测试用例,输出一个整数 — 最长空白段的长度。
样例输入
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

