ruaaa

时间限制: 1000 ms 内存限制: 65536 kb
总通过人数: 2 总提交人数: 2

题目描述

给定数轴上的 $n$ 个整点 $a_1,a_2,\dots,a_n$,求数轴上的一个点 $x$(不要求必须是整点),使得这 $n$ 个点到它的距离之和最小。输出这个最小距离之和。

输入

第一个数为数据组数 $T(1\leq T\leq 20)$。

接下来 $T$ 组数据,每组数据占两行。

第一行一个整数 $n(1\leq n\leq 200)$。

第二行 $n$ 个空格隔开的整数 $a_i(|a_i|\leq 5000)$。

输出

对于每组数据,输出一行,一个数,表示最小的距离和。

输入样例

1
3
1 2 3

输出样例

2

相关推荐