Задачи
Острова в потоке данных
Острова в потоке данных
Задана последовательность целых чисел $a_1, a_2, a_3, ..., a_n$. Островом в последовательности называется набор последовательно идущих чисел, каждый из которых больше элементов, находящихся перед и после самой подпоследовательности. В приведенных ниже примерах каждый остров в последовательности обозначен внизу скобкой. Скобка острова, который находится в другом острове, находится под соответствующей скобкой.
\includegraphics{https://static.e-olymp.com/content/98/98ec5452c72da3626341034a4f383dc4b2e51aa2.jpg}
Напишите программу, на вход которой поступает последовательность из $15$ неотрицательных целых чисел, где каждое число отличается от предыдущего не более чем на $1$, и выводит количество островов в последовательности.
\InputFile
Первая строка содержит количество тестов $p~(1 \le p \le 1000)$.
Каждый тест состоит из одной строки. Она содержит номер теста $k$, за которым следует $15$ неотрицательных целых чисел, разделенных пробелом. Первое и последнее число последовательности равны $0$. Каждое число отличается от предыдущего не более чем на $1$.
\OutputFile
Для каждого теста выведите в отдельной строке его номер $k$, пробел, и количество островов в последовательности.
Входные данные #1
4 1 0 0 1 1 2 2 1 1 0 1 2 2 1 1 0 2 0 1 2 3 4 3 2 1 2 3 4 3 2 1 0 3 0 1 0 1 0 1 0 1 0 1 0 1 0 1 0 4 0 1 2 3 4 5 6 7 6 5 4 3 2 1 0
Выходные данные #1
1 4 2 7 3 7 4 7