#include<stdio.h>

int main(){
  int t, i, j, k, tmp, n, w, sum;
  int a[100000], b[100000];
  scanf("%d", &t);
  for(i=0; i<t; i++){
    scanf("%d%d", &n, &w);
    sum = 0;
    for(j=0; j<n; j++){
      scanf("%d", &a[j]);
      if(j > 0){
	b[j] = a[j]-a[j-1];
      }
    }
    if(n > w){
      for(j=1; j<n-1; j++){
	for(k=j+1; k<n; k++){
	  if(b[j] < b[k]){
	    tmp = b[j];
	    b[j] = b[k];
	    b[k] = tmp;
	  }
	}
      }

      // for(j=1;j<n;j++)printf("%d\n",b[j]);
      
      for(j=w; j<n; j++){
	sum += b[j];
      }
    }
    printf("%d\n", sum);
  }
  return 0;
}