给定一个长度为 $n$ 的二进制数组 $a$。二进制数组指数组元素只包含 $0$ 和 $1$。

定义“空白段”为一段连续的数组区间，并且该区间内所有元素都为 $0$。

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

输入格式

第一行一个整数 $t$（$1 \le t \le 1000$），表示测试用例数量。 每个测试用例包含：

• 一行一个整数 $n$（$1 \le n \le 100$），表示数组长度；
• 一行 $n$ 个整数 $a_i$（$0 \le a_i \le 1$），表示数组元素。

输出格式

对每个测试用例输出一行一个整数，表示最长空白段（连续 $0$ 段）的长度。

样例输入

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