CF2229A.Slimes on a Line

There are $n$ slimes on a line, where slime $i$ is at position $a_i$ on the line. You will perform the following operation some number of times (possibly none):

• select an integer $x$, then for each $j$ ($1 \le j \le n$):
  • if $a_j \lt x$ then do $a_j := a_j + 1$.
  • if $a_j \gt x$ then do $a_j := a_j - 1$.
  • if $a_j = x$ then do nothing.

Determine the minimum number of operations to make all slimes occupy the same position.

数轴上有 $n$ 只史莱姆，其中第 $i$ 只史莱姆位于位置 $a_i$。你可以执行以下操作若干次（可以为零次）：

• 选择一个整数 $x$，然后对每个 $j$（$1 \le j \le n$）：
  • 若 $a_j \lt x$，则令 $a_j := a_j + 1$；
  • 若 $a_j \gt x$，则令 $a_j := a_j - 1$；
  • 若 $a_j = x$，则不进行任何操作。

求使所有史莱姆占据同一位置所需的最少操作次数。

Each test contains multiple test cases. The first line contains the number of test cases $t$ ($1 \le t \le 100$). The description of the test cases follows.

The first line of each testcase contains an integer $n$ ($2 \le n \le 1000$) — the number of slimes.

The second line of each testcase contains $n$ integers $a_1,a_2,\ldots,a_{n}$ ($1 \le a_i \le 1000$) — the initial positions of the slimes.

It is guaranteed that the sum of $n$ over all test cases does not exceed $1000$.

每个测试包含多个测试用例。第一行包含测试用例的数量 $t$（$1 \le t \le 100$）。随后是各测试用例的描述。

每个测试用例的第一行包含一个整数 $n$（$2 \le n \le 1000$）—— 表示史莱姆的数量。

每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_{n}$（$1 \le a_i \le 1000$）—— 表示史莱姆的初始位置。

保证所有测试用例的 $n$ 之和不超过 $1000$。

For each testcase, output the minimum number of operations required to make all slimes occupy the same position.

对于每个测试用例，输出使所有史莱姆占据同一位置所需的最少操作次数。

Test Case 1: We can perform $2$ operations, both with $x = 3$. The first operation updates the array of positions to $a = [2, 3, 3, 3, 4]$, and then the second operation updates it to $a = [3, 3, 3, 3, 3]$.

Test Case 2: All the slimes are already at position $3$, and hence $0$ operations are needed.

测试用例 1：我们可以执行 $2$ 次操作，且每次操作均取 $x = 3$。第一次操作将位置数组更新为 $a = [2, 3, 3, 3, 4]$，第二次操作再将其更新为 $a = [3, 3, 3, 3, 3]$。

测试用例 2：所有史莱姆已位于位置 $3$，因此无需执行任何操作。