#include <stdio.h>
int main(void)
{
int T;
scanf("%d", &T);
for (int i = 0; i < T; i++)
{
int n, k, o;
scanf("%d%d", &n, &k);
int a[n], temp = 0;
for (int q = 0; q < n; q++)
scanf("%d", &a[q]);
//Calculate length of array arr
int length = sizeof(a) / sizeof(a[0]);
for (int i = 0; i < length; i++)
{
for (int j = i + 1; j < length; j++)
{
if (a[i] < a[j])
{
temp = a[i];
a[i] = a[j];
a[j] = temp;
}
}
}
int s = 0, d = 0, x = 1;
for (int i = 0, r = 0; i < k; i++)
{
s = s + a[r];
r = r + 2;
}
for (int z = 0; z < k; z++)
{
d = d + a[x];
x = x + 2;
}
d = d + a[x - 1];
if (s <= d)
{
printf("%d\n", d);
}
else
{
printf("%d\n", s);
}
}
return 0;
}