Вам дано масив 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.
Для кожного тестового набору виведіть одне ціле число — найменшу кількість операцій, необхідних, щоб зробити масив не зростаючим.
Example
У першому тестовому наборі початковий масив є зростаючим. Один зі способів зробити його не зростаючим за операцій — разів збільшити перший елемент на . Масив стане рівним .
У другому тестовому наборі початковий масив вже не зростаючий.
У третьому тестовому наборі початковий масив є зростаючим. Один зі способів зробити його не зростаючим за операцій — разів збільшити другий елемент на . Масив стане рівним [123, 345, 345, 456, 567].