Дан бинарный массив \(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
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач