#include<iostream>
#include<algorithm>
using namespace std;
int T,N,K,X[100000+10],A[100000+10];
int main()
{
    int sum=0;
    int i,j,t;
    cin>>T;//データセットの数を詠みこむ
    for(t=0;t<T;t++)
    {
        sum=0;
        cin>>N>>K;
        for(i=0;i<N;i++)
        {
            cin>>X[i];
        }
        for(i=0;i<N-1;i++)
        {
            A[i]=X[i+1]-X[i];
        }
        sort(A,A+i);
        for(j=0;j<N-K;j++)
        {
            sum+=A[j];
        }
        cout<<sum<<endl;
    }
    return 0;
}
