#include<bits/stdc++.h>
using namespace std;
#define FAST std::ios_base::sync_with_stdio(0); cin.tie(NULL); cout.tie(0);
#define int long long
int32_t main (){
    FAST
    int tc; cin >> tc;
    while (tc--) {
        int n, k; cin >> n >> k;
        vector<int> a(n);
 
        int sum = 0;
        for (int i = 0; i < n; ++i) {
            cin >> a[i];
            sum += a[i];
        }
        sort(a.begin(), a.end());
 
        vector<int> leftPre(n + 1),rightPre(n + 1);
        for (int i = 1; i <= n; ++i)
            leftPre[i] = leftPre[i - 1] + a[i - 1];
 
        for (int i = n; i >= 1; --i) {
            if (i == n)
                rightPre[i] = a[i - 1];
            else
                rightPre[i] = rightPre[i + 1] + a[i - 1];
        }
 
        int l = 0, r = n - k + 1;
        int ans = 0;
        while (l <= k * 2 || r <= n) {
            int deletedRight = 0, deletedLeft = 0;
            if (r <= n) {
                deletedRight = rightPre[r];
                ++r;
            }
 
            if (l <= k * 2) {
                deletedLeft = leftPre[l];
                l += 2;
            }
 
            ans = max(ans, sum - deletedRight - deletedLeft);
        }
 
        cout << ans << "\n";
    }
    return 0;
}

I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKI2RlZmluZSBGQVNUIHN0ZDo6aW9zX2Jhc2U6OnN5bmNfd2l0aF9zdGRpbygwKTsgY2luLnRpZShOVUxMKTsgY291dC50aWUoMCk7CiNkZWZpbmUgaW50IGxvbmcgbG9uZwppbnQzMl90IG1haW4gKCl7CiAgICBGQVNUCiAgICBpbnQgdGM7IGNpbiA+PiB0YzsKICAgIHdoaWxlICh0Yy0tKSB7CiAgICAgICAgaW50IG4sIGs7IGNpbiA+PiBuID4+IGs7CiAgICAgICAgdmVjdG9yPGludD4gYShuKTsKCiAgICAgICAgaW50IHN1bSA9IDA7CiAgICAgICAgZm9yIChpbnQgaSA9IDA7IGkgPCBuOyArK2kpIHsKICAgICAgICAgICAgY2luID4+IGFbaV07CiAgICAgICAgICAgIHN1bSArPSBhW2ldOwogICAgICAgIH0KICAgICAgICBzb3J0KGEuYmVnaW4oKSwgYS5lbmQoKSk7CgogICAgICAgIHZlY3RvcjxpbnQ+IGxlZnRQcmUobiArIDEpLHJpZ2h0UHJlKG4gKyAxKTsKICAgICAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyArK2kpCiAgICAgICAgICAgIGxlZnRQcmVbaV0gPSBsZWZ0UHJlW2kgLSAxXSArIGFbaSAtIDFdOwoKICAgICAgICBmb3IgKGludCBpID0gbjsgaSA+PSAxOyAtLWkpIHsKICAgICAgICAgICAgaWYgKGkgPT0gbikKICAgICAgICAgICAgICAgIHJpZ2h0UHJlW2ldID0gYVtpIC0gMV07CiAgICAgICAgICAgIGVsc2UKICAgICAgICAgICAgICAgIHJpZ2h0UHJlW2ldID0gcmlnaHRQcmVbaSArIDFdICsgYVtpIC0gMV07CiAgICAgICAgfQoKICAgICAgICBpbnQgbCA9IDAsIHIgPSBuIC0gayArIDE7CiAgICAgICAgaW50IGFucyA9IDA7CiAgICAgICAgd2hpbGUgKGwgPD0gayAqIDIgfHwgciA8PSBuKSB7CiAgICAgICAgICAgIGludCBkZWxldGVkUmlnaHQgPSAwLCBkZWxldGVkTGVmdCA9IDA7CiAgICAgICAgICAgIGlmIChyIDw9IG4pIHsKICAgICAgICAgICAgICAgIGRlbGV0ZWRSaWdodCA9IHJpZ2h0UHJlW3JdOwogICAgICAgICAgICAgICAgKytyOwogICAgICAgICAgICB9CgogICAgICAgICAgICBpZiAobCA8PSBrICogMikgewogICAgICAgICAgICAgICAgZGVsZXRlZExlZnQgPSBsZWZ0UHJlW2xdOwogICAgICAgICAgICAgICAgbCArPSAyOwogICAgICAgICAgICB9CgogICAgICAgICAgICBhbnMgPSBtYXgoYW5zLCBzdW0gLSBkZWxldGVkUmlnaHQgLSBkZWxldGVkTGVmdCk7CiAgICAgICAgfQoKICAgICAgICBjb3V0IDw8IGFucyA8PCAiXG4iOwogICAgfQogICAgcmV0dXJuIDA7Cn0=

Ngo1IDEKMiA1IDEgMTAgNgo1IDIKMiA1IDEgMTAgNgozIDEKMSAyIDMKNiAxCjE1IDIyIDEyIDEwIDEzIDExCjYgMgoxNSAyMiAxMiAxMCAxMyAxMQo1IDEKOTk5OTk5OTk2IDk5OTk5OTk5OSA5OTk5OTk5OTcgOTk5OTk5OTk4IDk5OTk5OTk5NQo=

6
5 1
2 5 1 10 6
5 2
2 5 1 10 6
3 1
1 2 3
6 1
15 22 12 10 13 11
6 2
15 22 12 10 13 11
5 1
999999996 999999999 999999997 999999998 999999995