#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
ios_base::sync_with_stdio(false);
cin.tie(NULL);
int t;
cin >> t;
while (t--) {
int n, k;
cin >> n >> k;
long long sum = 0;
vector<int> v(n + 1);
for (int i = 1; i <= n; i++) {
cin >> v[i];
sum += v[i];
}
if (k >= n - 1) {
cout << sum << endl;
continue;
}
vector<long long> dif(n + 1);
long long mx = 0, mxINd = 0;
for (int i = 2; i <= n; i++) {
dif[i] = abs(v[i] - v[i - 1]);
if (dif[i] > mx) {
mx = dif[i];
mxINd = i;
}
}
if (mx == 0) {
cout << sum << endl;
continue;
}
while (k--) {
sum -= mx;
v[mxINd] = min(v[mxINd], v[mxINd - 1]);
v[mxINd - 1] = min(v[mxINd], v[mxINd - 1]);
mx = 0;
for (int i = 2; i <= n; i++) {
dif[i] = abs(v[i] - v[i - 1]);
if (dif[i] > mx) {
mx = dif[i];
mxINd = i;
}
}
}
cout << sum << endl;
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8dmVjdG9yPgojaW5jbHVkZSA8YWxnb3JpdGhtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CiAgICBpb3NfYmFzZTo6c3luY193aXRoX3N0ZGlvKGZhbHNlKTsKICAgIGNpbi50aWUoTlVMTCk7CgogICAgaW50IHQ7CiAgICBjaW4gPj4gdDsKICAgIHdoaWxlICh0LS0pIHsKICAgICAgICBpbnQgbiwgazsKICAgICAgICBjaW4gPj4gbiA+PiBrOwogICAgICAgIGxvbmcgbG9uZyBzdW0gPSAwOwogICAgICAgIHZlY3RvcjxpbnQ+IHYobiArIDEpOwogICAgICAgIGZvciAoaW50IGkgPSAxOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICBjaW4gPj4gdltpXTsKICAgICAgICAgICAgc3VtICs9IHZbaV07CiAgICAgICAgfQoKICAgICAgICBpZiAoayA+PSBuIC0gMSkgewogICAgICAgICAgICBjb3V0IDw8IHN1bSA8PCBlbmRsOwogICAgICAgICAgICBjb250aW51ZTsKICAgICAgICB9CgogICAgICAgIHZlY3Rvcjxsb25nIGxvbmc+IGRpZihuICsgMSk7CiAgICAgICAgbG9uZyBsb25nIG14ID0gMCwgbXhJTmQgPSAwOwogICAgICAgIGZvciAoaW50IGkgPSAyOyBpIDw9IG47IGkrKykgewogICAgICAgICAgICBkaWZbaV0gPSBhYnModltpXSAtIHZbaSAtIDFdKTsKICAgICAgICAgICAgaWYgKGRpZltpXSA+IG14KSB7CiAgICAgICAgICAgICAgICBteCA9IGRpZltpXTsKICAgICAgICAgICAgICAgIG14SU5kID0gaTsKICAgICAgICAgICAgfQogICAgICAgIH0KCiAgICAgICAgaWYgKG14ID09IDApIHsKICAgICAgICAgICAgY291dCA8PCBzdW0gPDwgZW5kbDsKICAgICAgICAgICAgY29udGludWU7CiAgICAgICAgfQoKICAgICAgICB3aGlsZSAoay0tKSB7CiAgICAgICAgICAgIHN1bSAtPSBteDsKICAgICAgICAgICAgdltteElOZF0gPSBtaW4odltteElOZF0sIHZbbXhJTmQgLSAxXSk7CiAgICAgICAgICAgIHZbbXhJTmQgLSAxXSA9IG1pbih2W214SU5kXSwgdltteElOZCAtIDFdKTsKICAgICAgICAgICAgbXggPSAwOwogICAgICAgICAgICBmb3IgKGludCBpID0gMjsgaSA8PSBuOyBpKyspIHsKICAgICAgICAgICAgICAgIGRpZltpXSA9IGFicyh2W2ldIC0gdltpIC0gMV0pOwogICAgICAgICAgICAgICAgaWYgKGRpZltpXSA+IG14KSB7CiAgICAgICAgICAgICAgICAgICAgbXggPSBkaWZbaV07CiAgICAgICAgICAgICAgICAgICAgbXhJTmQgPSBpOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGNvdXQgPDwgc3VtIDw8IGVuZGw7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=