给定一个整数 M，对于任意一个整数集合 S，定义“校验值”如下:
从集合 S 中取出 M 对数(即 2∗M 个数，不能重复使用集合中的数，如果 S 中的整 数不够 M 对，则取到不能取为止)，使得“每对数的差的平方”之和最大，这个最大值 就称为集合 S 的“校验值”。
现在给定一个长度为 N 的数列 A 以及一个整数 T。我们要把 A 分成若干段，使得 每一段的“校验值”都不超过 T。求最少需要分成几段。

第一行包含一个整数，表示测试用例的数量(用例数量<=12)。
在每个测试用例中: 
第一行包含三个整数n，m，k，n表示整数集合S中的整数数量、m表示M对数、k表示校验值
第二行的n个整数，p1…pn，表示整数集合S中的n个整数

对于每个测试用例，将答案打印在一行中。

树 其他 2016 level5