#if 0

#endif

#include <algorithm>
#include <iostream>
using namespace std;

int T,N,K,X[100000+10],A[100000+10];
int main(){
	cin >> T;
	for(int t=0; t<T; ++t){
		int tot=0;
		cin >> N >> K;
		for(int i=0; i<N; ++i) cin >> X[i];
		for(int i=0; i+1<N; ++i) A[i]=X[i+1]-X[i]; //??????????????\??£?????????(size:N-1)
		sort(A,A+N-1); //????????????????????????
		if(N>=K){ //??¶?????°>=?????????
			for (int i=0; i<(N-1)-(K-1); ++i) tot += A[i];
			cout << tot << endl;
		}
		else
			cout << 0 << endl;
	}
	return 0;
}