A36451.中间的数

「中间值」的定义为：对于一个长度为 $n$ 的序列 $A$，将数组按非递减顺序排序后得到的新数组 $A'$，取第 $\lceil \frac{n}{2} \rceil$​ 个元素。

现在给你一个 $A$ 数组，你可以对于任意的 $A_i$ 进行以下操作：$A_i = A_i + 1$，请问你至少需要操作几次能让 $A$ 数组的中间值增加。

$\large{数据范围}$

• $1 \leq T \leq 10^3$
• $1 \leq n \leq 10^3$
• $1 \leq a_i \leq 10^4$

第一行输入一个整数 $T$，代表测试用例数目。

对于每一组测试用例：

第一行输入一个整数 $n$，代表数组长度。

第二行输入 $n$ 个整数，代表 $A_i$。

对于每一组测试用例，输出一个整数占一行，表示答案。

对于测试用例 $1$ 而言，该数组中间值为 $2$, 你只需要对于 $A_1$ 增加 $1$, 该数组中间值就变成 $3$。

对于测试用例 $2$ 而言，该数组中间值为 $1$, 你只需要对于 $A_1$ 增加 $1$, 该数组中间值就变成 $2$。