给定数轴上的 $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