糖葫芦

题号：NC219729
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

过年前，家家户户都在准备年货，小蓝的表弟小澜需要把山楂串成一串串糖葫芦；如果同一串山楂大小差异过大，这串糖葫芦的矛盾值就会增高。

现在小澜一共有 n 个山楂，每串糖葫芦需要至少 k 个山楂，总共恰好串成 $\left \lfloor \frac{n}{k} \right \rfloor$ 串糖葫芦，山楂大小为 $a_{i}(1\le i \le n )$ 。

对每串糖葫芦，用该串中最大的山楂减去最小的山楂作为矛盾值，对于所有的糖葫芦，最小的矛盾值总和为多少？

第一行第一个表示数据组数。

每组数据包括两行。

第一行为

第二行为 n 个数字，第 i 个数字表示

对于每组数据，输出一个数字代表答案。

示例1

复制

3
10 3
16 26 10 25 15 2 32 19 46 36
8 2
2 3 4 8 5 6 10 9
6 2
5 6 5 3 2 3

复制

35
5
4

D题