B. Пробел
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Дан бинарный массив $$$a$$$ из $$$n$$$ элементов, бинарный массив — это массив, состоящий только из $$$0$$$ и $$$1$$$.

Пробел — это непрерывный отрезок массива, состоящий только из $$$0$$$.

Ваша задача — найти длину самого длинного пробела.

Входные данные

Первая строка входных данных содержит одно целое число $$$t$$$ ($$$1 \leq t \leq 1000$$$) — количество наборов входных данных в тесте.

Первая строка каждого набора содержит одно целое число $$$n$$$ ($$$1 \leq n \leq 100$$$) — длина массива.

Вторая строка каждого набора содержит $$$n$$$ целых чисел, разделенных пробелами, $$$a_i$$$ ($$$0 \leq a_i \leq 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