El granjero Bob ha construido un nuevo granero largo, con $N$ puestos. Los puestos se ubican en línea recta en las posiciones $x_{1}, x_{2},..., x_{N}$.

A sus $C$ vacas no les gusta este diseño de establo y se vuelven agresivas entre sí una vez que las colocan en el establo. Para evitar que las vacas se lastimen entre sí, el granjero Bob quiere asignar las vacas a los establos, de modo que la distancia mínima entre dos de ellas sea lo más grande posible. ¿Cuál es la distancia mínima más grande?

La entrada cosiste en un entero $t$ ($1 \leq t \leq 10$) - el número de casos de prueba, luego sigue $t$ casos de prueba:

• Línea 1: Dos enteros separados por espacios: $N$ que indica la cantidad de puestos en la granja y $C$ que indica la cantidad de vacas ($2 \leq C \leq N \leq 10^{5}$) .
• Línea 2: $N$ enteros $x_{1}, x_{2},..., x_{N}$ ($0 \leq x_{i} \leq 10^{9}$), que indican las posiciones de cada puesto.

Para cada caso de prueba, genere un número entero: la distancia mínima más grande entre cada par de vacas.