Острови в потоці даних

Задано послідовність цілих чисел $a_1,a_2,a_3,...,a_n$. Островом у послідовності називається набір послідовно розташованих чисел, кожне з яких більше елементів, що знаходяться перед і після цієї підпослідовності. У наведених нижче прикладах кожен острів у послідовності позначено внизу дужкою. Дужка острова, який знаходиться в іншому острові, розташована під відповідною дужкою.

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

Вхідні дані

Перша стрічка містить кількість тестів $p(1\le p\le 1000)$.

Кожен тест складається з одного рядка. Він містить номер тесту $k$, за яким слідують $15$ невід'ємних цілих чисел, розділених пробілом. Перше і останнє число послідовності дорівнюють $0$. Кожне число відрізняється від попереднього не більше ніж на $1$.

Вихідні дані

Для кожного тесту виведіть в окремому рядку його номер $k$, пробіл, і кількість островів у послідовності.

Приклади