Задана последовательность целых чисел $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$, пробел, и количество островов в последовательности.