#include <bits/stdc++.h>
using namespace std;
 
int main() {
    int t;
    cin >> t;
    while (t--) {
        int n, k;
        cin >> n >> k;
        vector<long long> a(n);
        for (long long &x : a) cin >> x;
 
        long long ans = 0;
        for (int i = 0; i < k - 1; i++) {
            long long mx = i <= n - k ? max(a[i], a[n - i - 1]) : 0;
            a[i] = a[n - i - 1] = 0;
            ans += mx;
        }
        ans += accumulate(a.begin(), a.end(), 0LL);
        cout << ans << '\n';
    }
}
 

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgbWFpbigpIHsKICAgIGludCB0OwogICAgY2luID4+IHQ7CiAgICB3aGlsZSAodC0tKSB7CiAgICAgICAgaW50IG4sIGs7CiAgICAgICAgY2luID4+IG4gPj4gazsKICAgICAgICB2ZWN0b3I8bG9uZyBsb25nPiBhKG4pOwogICAgICAgIGZvciAobG9uZyBsb25nICZ4IDogYSkgY2luID4+IHg7CgogICAgICAgIGxvbmcgbG9uZyBhbnMgPSAwOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgayAtIDE7IGkrKykgewogICAgICAgICAgICBsb25nIGxvbmcgbXggPSBpIDw9IG4gLSBrID8gbWF4KGFbaV0sIGFbbiAtIGkgLSAxXSkgOiAwOwogICAgICAgICAgICBhW2ldID0gYVtuIC0gaSAtIDFdID0gMDsKICAgICAgICAgICAgYW5zICs9IG14OwogICAgICAgIH0KICAgICAgICBhbnMgKz0gYWNjdW11bGF0ZShhLmJlZ2luKCksIGEuZW5kKCksIDBMTCk7CiAgICAgICAgY291dCA8PCBhbnMgPDwgJ1xuJzsKICAgIH0KfQo=