#include <bits/stdc++.h>
#define MAX     1000000008
#define FAST ios_base::sync_with_stdio(0)
using namespace std;

int main(){
	FAST;
    int t, n, k;
    cin >> t;
    while(t--){
        cin >> n >> k;
	    vector<int> height(n+5);
        for(int i = 0; i < n; i++) 
        	cin >> height[i];
        	
	  	sort(height.begin(), height.end(), greater<int>());
	  	
	  	int mini = MAX;
	  	if ( k == 1 ) mini = 0;
	  	else{
	  		for( int i = 0; i <= n-k; i++){
	  			mini = min(height[i]-height[i+k-1], mini);
	  		}
	  	}
	  	cout << mini << '\n';

    }
        
    return 0;
}