크리스마스 연극

우리 아이가 다니는 유치원 반에서 크리스마스 연극을 준비한다. (아이가 주연을 맡았으면 좋겠다.) 아이들은 모두 들떠 있지만 선생님은 할 일이 많다. 선생님은 병사 K명이 나오는 장면에 쓸 의상을 준비해야 한다. 의상은 모두 같은 치수로 사고, 나중에 학부모가 길이를 조금 고칠 수 있도록 하려고 한다. 그래서 선생님은 아이들의 키를 모두 쟀다. N명의 반 아이 중에서 병사 역할을 맡을 K명을 고르려고 한다. 고른 아이들 중 가장 큰 키와 가장 작은 키의 차이가 최소가 되어야 하고, 길이 수선이 가장 쉬워야 한다. 이때 최소 키 차이를 구하라.

첫째 줄에 테스트 케이스의 개수 $T$가 주어진다. 이어서 $T$개의 테스트 케이스가 주어진다.

각 테스트 케이스의 첫째 줄에는 두 정수 $N$과 $K$가 주어진다.

둘째 줄에는 아이 $N$명의 키를 나타내는 정수 $N$개가 주어진다.

$T$개의 줄을 출력한다. 각 줄에는 해당 테스트 케이스의 답을 출력한다.

$T \le 30$

$1 \le K \le N \le 20000$

$1 \le \text{키} \le 1000000000$

첫 번째 테스트 케이스에서는 1명만 고르면 되므로 아무 아이를 골라도 키 차이는 0이다.

두 번째 테스트 케이스에서는 키가 4와 5인 아이를 고르면 된다.

세 번째 테스트 케이스에서는 3명 모두를 고를 수밖에 없으므로 답은 $5-2=3$이다.