#include <bits/stdc++.h>
using namespace std;
int main(){
    int t;
    cin >> t;
    for(int z=0;z<t;z++){
        int n,k;
        cin >> n >> k;
        vector<int> x(n);
        for(int i=0;i<n;i++) cin >> x[i];
        vector<int> sub(n-1);
        for(int i=0;i<n-1;i++) sub[i]=x[i+1]-x[i];
        sort(sub.begin(),sub.end());
        int ans=0;
        for(int i=0;i<n-k;i++) ans+=sub[i];
        cout << ans << endl;
    }
}

