Не зростаючий#12920

Не зростаючий

1 секунда
256 мегабайтів
Легка

Вам дано масив a_1, a_2, \ldots, a_n з додатніми цілими числами. За одну операцію ви можете збільшити будь-який елемент масиву на .

Ви ненавидите зростаючі масиви. Знайдіть найменшу кількість операцій, необхідних, щоб зробити масив не зростаючим.

Масив називається зростаючим, якщо a_1 < a_2 < \ldots < a_n.

Вхідні дані

Перший рядок містить одне ціле число (1 \le t \le 10^4)  — кількість тестових наборів. Далі слідують описи тестових наборів.

Перший рядок кожного тестового набору містить одне ціле число (2 \leq n \leq 2\cdot 10^5)  — довжину масиву.

Другий рядок кожного тестового набору містить цілих чисел a_1, a_2, \ldots, a_n (1 \leq a_i \leq 10^9)  — елементи масиву.

Гарантується, що сума по всіх тестових наборах не перевищує 2 \cdot 10^5.

Вихідні дані

Для кожного тестового набору виведіть одне ціле число  — найменшу кількість операцій, необхідних, щоб зробити масив не зростаючим.

Приклади

Приклад

Loading
Loading

Примітка

У першому тестовому наборі початковий масив є зростаючим. Один зі способів зробити його не зростаючим за операцій  — разів збільшити перший елемент на . Масив стане рівним .

У другому тестовому наборі початковий масив вже не зростаючий.

У третьому тестовому наборі початковий масив є зростаючим. Один зі способів зробити його не зростаючим за операцій  — разів збільшити другий елемент на . Масив стане рівним [123, 345, 345, 456, 567].