题目描述

有 $n$ 个史莱姆在一条数轴上，第 $i$ 个史莱姆位于位置 $a_i$。

你可以执行任意次如下操作，也可以一次都不执行：

• 选择一个整数 $x$；
• 对每个 $j$（$1 \le j \le n$）：
  • 若 $a_j < x$，则令 $a_j := a_j + 1$；
  • 若 $a_j > x$，则令 $a_j := a_j - 1$；
  • 若 $a_j = x$，则不变。

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

输入格式

每个测试包含多组测试数据。

第一行包含整数 $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$。

输出格式

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

样例 1

10
5
1 2 3 4 5
5
3 3 3 3 3
6
5 6 7 1 2 3
2
2 5
4
1 3 8 7
4
6 2 1 8
3
1 3 9
5
1 10 1 10 10
8
10 8 5 9 1 6 9 10
2
1 1000

2
0
3
2
4
4
4
5
5
500

约束与提示

• 时间限制：1 秒

• 内存限制：256 MB

• 原题编号：CF2229A