#include<bits/stdc++.h>
using namespace std;
#define N int(1e5)
int main(){
    int n, k, t, ans;
    int x[N], d[N];
    cin >> t;
    for(int i = 0; i < t; i++){
        cin >> n >> k;
       for(int j = 0; j < n; j++){
            cin >> x[j];
            if(j)
                d[j - 1] = x[j - 1] - x[j];
        }
        ans = x[n - 1] - x[0];
        sort(d, d + n - 1);
        for(int j = 0; j < min(k - 1, n - 1); j++){
            ans += d[j];
        }
        cout << ans << endl;
    }

}
