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

int main() {
    int t; cin >> t;
    while (t--) {
        int n, k; cin >> n >> k;
        vector<int> x(n);
        for (int i = 0; i < n; i++) cin >> x[i];
        vector<int> d(n - 1);
        for (int i = 0; i < n - 1; i++) d[i] = x[i + 1] - x[i];
        sort(d.begin(), d.end());
        int ans = 0;
        for (int i = 0; i < n - 1 - (k - 1); i++) ans += d[i];
        cout << ans << endl;
    }
    return 0;
}
