题目描述

本题有 $t$ 组数据。对于每组数据，将会给出一个正整数 $n$ 和一个长度为 $n$ 的序列 $A$。

序列 $A$ 中的每个数字只会是 $0$ 或 $1$。

现在，请你求出每组数据中的序列 $A$ 的最长的连续的一段 $0$ 的长度。

输入格式

• 第一行包含一个整数 $t$ ($1 \leq t \leq 1000$) —— 测试用例的数量。
• 每个测试用例的第一行包含一个整数 $n$ ($1 \leq n \leq 100$)，即数组的长度。
• 每个测试用例的第二行包含 $n$ 个空格分隔的整数 $a_i$ ($0 \leq a_i \leq 1$) —— 数组的元素。

输出格式

对于每个测试用例，输出一个整数 —— 最长连续一段 $0$ 的长度。

输入样例 #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