#include<iostream>
#include<algorithm>
using namespace std;
int T, N, K, X[100000+10], A[100000+10];
int main()
{
  int temp=0;
  cin >> T;
  for(int t=0; t<T; ++t)
    {
      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];
      sort(A,A+N-1);
      temp=0;
      for(int i=0;i<max(0,N-K);i++)
	{
	  temp+=A[i];
	}
      cout<<temp<<endl;
    }
}