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

int main(){
  int dataset;
  int n,k;
  int x[100000+100];
  int d[100000+100];

  cin >> dataset ;
  while( dataset-- ){
    cin >> n >> k;
    cin >> x[0];
    for( int i=1;i<n;i++ ){
      cin >> x[i];
      d[i-1] = x[i]-x[i-1];
    }
    int ans = 0;
    sort( d,d+n-1 );

    int len = n-k;
    for( int i=0;i<len;i++ )
      ans += d[i];

    cout << ans << endl;
  }
  return 0;
}