Острови в потоці даних#6387
Задано послідовність цілих чисел a_1, a_2, a_3, ..., a_n. Островом у послідовності називається набір послідовно розташованих чисел, кожне з яких більше елементів, що знаходяться перед і після цієї підпослідовності. У наведених нижче прикладах кожен острів у послідовності позначено внизу дужкою. Дужка острова, який знаходиться в іншому острові, розташована під відповідною дужкою.
Напишіть програму, яка на вхід отримує послідовність з невід'ємних цілих чисел, де кожне число відрізняється від попереднього не більше ніж на , і виводить кількість островів у послідовності.
Перший рядок містить кількість тестів p~(1 \le p \le 1000).
Кожен тест складається з одного рядка. Він містить номер тесту , за яким слідують невід'ємних цілих чисел, розділених пробілом. Перше і останнє число послідовності дорівнюють . Кожне число відрізняється від попереднього не більше ніж на .
Для кожного тесту виведіть в окремому рядку його номер , пробіл, і кількість островів у послідовності.
Приклад 1