Пете на день рождения подарили очень необычный цветок, но Петя не всегда бывает дома и не всегда может его поливать. Вам даны \(n\) дней из жизни Пети, вы должны сказать, что станет с цветком в конце.
Цветок обладает следующими свойствами:
На начало \(1\)-го дня высота цветка равна \(1\) сантиметру. Чему равна высота цветка в конце \(n\)-го дня?
Во входных данных находятся несколько наборов входных данных. В первой строке находится одно целое число \(t\) (\(1 \le t \le 100\)) — количество наборов входных данных. Далее следуют наборы входных данных.
В первой строке каждого набора находится единственное целое число \(n\) (\(1 \leq n \leq 100\)).
Во второй строке набора находятся \(n\) целых чисел \(a_1, a_2, \dots, a_n\) (\(a_i = 0\) или \(a_i = 1\)). Если \(a_i = 1\), то Петя полил цветок в \(i\)-й день, иначе не полил.
Для каждого набора входных данных требуется вывести единственное число \(k\) — размер цветка после \(n\) дней, или \(-1\), если цветок завял.
4 3 1 0 1 3 0 1 1 4 1 0 0 1 1 0
3 7 -1 1
1000 ms 256 Mb Правила оформления программ и список ошибок при автоматической проверке задач