### 问题描述 在一次数学课上，小然和他的朋友小明决定玩一个游戏。他们有一个长度为 $N$ 的非负整数数组 $A$。 首先，小然选取一个索引 $i (1 \leq i \leq N)$。然后，小明必须选择一个索引 $j$，使得 $|i-j| = 1$，也就是说，他必须选择与小然选取的数相邻的一个数。 游戏的得分定义为 $|A_i - A_j|$。 小然希望将得分尽可能地减小，而小明则希望将得分尽可能地增大。现在，你需要确定在双方都采取最优策略的情况下，游戏的得分。 注意，$|X|$ 表示 $X$ 的绝对值。 ### 输入格式 输入的第一行包含一个整数 $T$，表示测试用例的数量。 每个测试用例由两行组成： - 第一行包含一个整数 $N$，表示数组 $A$ 的长度。 - 第二行包含 $N$ 个空格分隔的整数 $A_1, A_2, ..., A_N$，表示数组 $A$ 的元素。 ### 输出格式 对于每个测试用例，输出一行一个整数，表示在双方都采取最优策略的情况下，游戏的得分。 ### 样例输入 ```text 3 3 1 1 1 4 1 2 3 4 5 -10 10 40 -50 30 ``` ### 样例输出 ```text 0 1 20 ``` ### 说明 在第一个测试用例中，小然选择索引 $i = 1$，小明选择索引 $j = 2$。因此，得分为 $|A_1 - A_2| = |1 - 1| = 0$。 在第二个测试用例中，小然选择索引 $i = 3$，小明选择索引 $j = 2$。因此，得分为 $|A_3 - A_2| = |3 - 2| = 1$。 在第三个测试用例中，小然选择索引 $i = 1$，小明选择索引 $j = 2$。因此，得分为 $|A_1 - A_2| = |-10 - 10| = 20$。 ### 评测数据范围 $1 \leq T \leq 10^3$。 $2 \leq N \leq 10^2$。 $-10000 \leq A_i \leq 10000$。