题目描述

有 $N$（$N \ge 3$）只兔子在河边玩耍。它们在一条数轴上玩游戏，每只兔子占据一个互不相同的整数位置。每次移动时，位于最外侧的某只兔子会跳到任意另外两只兔子之间的空位上。在任何时刻，不允许两只兔子占据同一个位置。

请帮助它们尽可能长时间地进行游戏。

输入格式

输入包含多组测试数据。第一行包含一个整数 $t$（$1 \le t \le 500$），表示测试数据的组数。

对于每组数据，第一行包含一个整数 $N$（$3 \le N \le 500$），含义如上所述。第二行包含 $n$ 个整数 $a_1 < a_2 < a_3 < \cdots < a_N$，表示各兔子的初始位置。每只兔子的初始位置 $a_i$ 满足 $1 \le a_i \le 10000$。

输出格式

对于每组数据，输出一行一个整数，表示兔子们能够进行的最多移动次数。

5
3
3 4 6
3
2 3 5
3
3 5 9
4
1 2 3 4
4
1 2 4 5

1
1
3
0
1

提示

翻译由 DeepSeek V3.2 完成