有 $N$ ($N \ge 3$) 只兔子在河边玩耍。它们在数轴上玩耍，每只兔子占据一个不同的整数位置。在一次移动中，其中一只位于最外侧的兔子跳到另外两只兔子之间的空位上。在任何时候，两只兔子都不能占据相同的位置。
请帮助它们尽可能长时间地玩下去。
输入格式
输入包含多个测试用例。输入的第一行包含一个整数 $t$ ($1 \le t \le 500$)，表示测试用例的数量。
对于每个测试用例，第一行包含上述整数 $N$ ($3 \le N \le 500$)。第二行包含 $N$ 个整数 $a_1 < a_2 < a_3 < \dots < a_N$，表示兔子的初始位置。对于每只兔子，其初始位置 $a_i$ 满足 $1 \le a_i \le 10000$。
输出格式
对于每个测试用例，输出兔子们能够进行的最大移动次数。
样例
样例输入 1
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 1 3 0 1