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

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

Входные данные

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

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

Выходные данные

Для каждого теста вывести в отдельной строке его номер k, пробел, и количество островов в последовательности.