eolymp
bolt
Спробуйте наш новий інтерфейс для відправки розв'язків
Задачі

Острова в потоке данных

Острова в потоке данных

Ліміт часу 1 секунда
Ліміт використання пам'яті 128 MiB

Задана последовательность целых чисел a_1, a_2, a_3, ..., a_n. Островом в последовательности называется набор последовательно идущих чисел, каждый из которых больше элементов, находящихся перед и после самой подпоследовательности. В приведенных ниже примерах каждый остров в последовательности обозначен внизу скобкой. Скобка острова, который находится в другом острове, находится под соответствующей скобкой.

Напишите программу, на вход которой поступает последовательность из 15 неотрицательных целых чисел, где каждое число отличается от предыдущего не более чем на 1, и выводит количество островов в последовательности.

Вхідні дані

Первая строка содержит количество тестов p~(1 \le p \le 1000).

Каждый тест состоит из одной строки. Она содержит номер теста k, за которым следует 15 неотрицательных целых чисел, разделенных пробелом. Первое и последнее число последовательности равны 0. Каждое число отличается от предыдущего не более чем на 1.

Вихідні дані

Для каждого теста выведите в отдельной строке его номер 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
Джерело 2013 ACM Greater New York Region, Октябрь 27, Задача A