该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

法法是一名法师，他最擅长的法术是P图。

这次他又有了新的任务，他一共要P的图有\(n\)张，每张图片有一个尺寸。

他首先把这\(n\)张图片划分成若干组，每组图片不少于\(k\)张。

然后，他开始施展法术，一组一组地P图。

法法P一组图消耗的法力值为这组图中最大的图片尺寸减去最小的图片尺寸。

法法消耗的总法力值定义为最大一次消耗的法力值。

他想让这个值尽量小，请你求出这个值最小是多少。

输入格式

第一行一个整数\(T\)，表示一共有\(T\)组数据。

每组数据内，第一行两个正整数\(n\)和\(k\)。

每组数据内，第二行\(n\)个正整数，表示每张图片的尺寸。

输出格式

输出\(T\)行，表示每组数据的答案。

数据范围

本题有20个测试点。
- 对于前15%的数据，\(n\le 8\)。
- 对于前30%的数据，\(n\le 20\)。
- 对于前60%的数据，\(n\le 2000\)。
- 对于另15%的数据，图片的尺寸在某个区间内随机生成。
- 对于100%的数据，\(n\le 3e5，k\le n\)，图片的尺寸在\([1,10^9]\)内，\(T\le 3\)。