#include <bits/stdc++.h>
using namespace std;
 
#define int long long
 
const int oo = 1e5 + 3;
 
int t, n, k;
int a[oo];
 
/*
- Các phần tử từ k -> n - k + 1 luôn bị xóa
- Các phần tử còn lại ở 2 bên thì lấy max cặp đối xứng
VD:
n = 8, k = 3
a1 a2 [a3 a4 a5 a6] a7 a8
 
đoạn từ a3 -> a6 chắc chắn bị xóa
còn lại là a1 a2 a7 a8
chỉ bốc được a2 hoặc a7, nếu bốc a2 thì a7 không còn là phần tử thứ k từ trái nữa
	=> lấy max các cặp đối xứng
*/
 
void solve() {
    cin >> n >> k;
    for (int i = 1; i <= n; i++) {
    	cin >> a[i];
    }
 
    int res = 0;
 
    if (2 * k >= n) {
    	for (int i = k; i <= n - k + 1; i++) {
    		res += a[i];
    	}
 
    	for (int i = 1; i < k; i++) {
    		res += max(a[i], a[n - i + 1]);
    	}
    } else {
    	for (int i = 1; i <= n - k + 1; i++) {
    		res += max(a[i], a[n - i + 1]);
    	}
    }
 
    cout << res << '\n';
}
 
int32_t main() {
 
    cin >> t;
 
    while(t--) {
        solve();
    }
 
    return 0;
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgojZGVmaW5lIGludCBsb25nIGxvbmcKCmNvbnN0IGludCBvbyA9IDFlNSArIDM7CgppbnQgdCwgbiwgazsKaW50IGFbb29dOwoKLyoKLSBDw6FjIHBo4bqnbiB04butIHThu6sgayAtPiBuIC0gayArIDEgbHXDtG4gYuG7iyB4w7NhCi0gQ8OhYyBwaOG6p24gdOG7rSBjw7JuIGzhuqFpIOG7nyAyIGLDqm4gdGjDrCBs4bqleSBtYXggY+G6t3AgxJHhu5FpIHjhu6luZwpWRDoKbiA9IDgsIGsgPSAzCmExIGEyIFthMyBhNCBhNSBhNl0gYTcgYTgKCsSRb+G6oW4gdOG7qyBhMyAtPiBhNiBjaOG6r2MgY2jhuq9uIGLhu4sgeMOzYQpjw7JuIGzhuqFpIGzDoCBhMSBhMiBhNyBhOApjaOG7iSBi4buRYyDEkcaw4bujYyBhMiBob+G6t2MgYTcsIG7hur91IGLhu5FjIGEyIHRow6wgYTcga2jDtG5nIGPDsm4gbMOgIHBo4bqnbiB04butIHRo4bupIGsgdOG7qyB0csOhaSBu4buvYQoJPT4gbOG6pXkgbWF4IGPDoWMgY+G6t3AgxJHhu5FpIHjhu6luZwoqLwoKdm9pZCBzb2x2ZSgpIHsKICAgIGNpbiA+PiBuID4+IGs7CiAgICBmb3IgKGludCBpID0gMTsgaSA8PSBuOyBpKyspIHsKICAgIAljaW4gPj4gYVtpXTsKICAgIH0KICAgIAogICAgaW50IHJlcyA9IDA7CiAgICAKICAgIGlmICgyICogayA+PSBuKSB7CiAgICAJZm9yIChpbnQgaSA9IGs7IGkgPD0gbiAtIGsgKyAxOyBpKyspIHsKICAgIAkJcmVzICs9IGFbaV07CiAgICAJfQogICAgCQogICAgCWZvciAoaW50IGkgPSAxOyBpIDwgazsgaSsrKSB7CiAgICAJCXJlcyArPSBtYXgoYVtpXSwgYVtuIC0gaSArIDFdKTsKICAgIAl9CiAgICB9IGVsc2UgewogICAgCWZvciAoaW50IGkgPSAxOyBpIDw9IG4gLSBrICsgMTsgaSsrKSB7CiAgICAJCXJlcyArPSBtYXgoYVtpXSwgYVtuIC0gaSArIDFdKTsKICAgIAl9CiAgICB9CiAgICAKICAgIGNvdXQgPDwgcmVzIDw8ICdcbic7Cn0KCmludDMyX3QgbWFpbigpIHsKCiAgICBjaW4gPj4gdDsKICAgIAogICAgd2hpbGUodC0tKSB7CiAgICAgICAgc29sdmUoKTsKICAgIH0KICAgIAogICAgcmV0dXJuIDA7Cn0=

NAo0IDIKMSAyIDMgNAo0IDQKMyA0IDEgMgoxIDEKMQo2IDMKMSA0IDggMiA2IDMK

4
4 2
1 2 3 4
4 4
3 4 1 2
1 1
1
6 3
1 4 8 2 6 3