SP28303 ADAPLANT - Ada and Plants

瓢虫阿达种了许多植物。她试图让所有的植物都长得一样大。现在，她想知道两株彼此靠近的植物之间高度的最大差异。如果它们之间最多有 $K$ 株植物的话,我们就说这两株植物彼此靠近。

第一行包含 $T$，测试用例的数量。每个测试案例的第一行将包含 $N，K$，$1 < N$，其中 $N$ 表示植物的数量。下一行将包含 $N$ 整数，表示第 $I$ 棵植物的高度。**所有测试用例中所有$N$的总和不会超过** $3\times 10^6$

对于每个测试案例，打印一个数字-相邻植物之间的最大差异(最大 $h_{i}-h_{j}$ 使得 $|i-j|=1$)。