#include <iostream>
#include <cstdio>
#include <algorithm>
#include <cmath>
using namespace std;
int main(void)
{
int x, y, z, p, q, r, m, n;
scanf ("%d", &x);
for (x; x > 0; --x)
{
scanf ("%d%d", &y, &z);
int a[y];
for (p = 0; p < y; ++p)
{
scanf ("%d", &a[p]);
}
sort (a, a + y - 1);
q = 0;
for (p = 0; p < z; ++p)
{
q = q + a[p];
}
r = 0;
for (p = z; p < y; ++p)
{
r = r + a[p];
}
m = 0, n = 0;
for (p = y - 1; p >= y - z; --p)
{
m = m + a[p];
}
for (p < y - z; p >= 0; --p)
{
n = n + a[p];
}
if (abs(q - r) > abs(m - n))
printf ("%d\n", abs(q - r));
else
printf ("%d\n", abs(m - n));
}
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8YWxnb3JpdGhtPgojaW5jbHVkZSA8Y21hdGg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CmludCBtYWluKHZvaWQpIAp7CglpbnQgeCwgeSwgeiwgcCwgcSwgciwgbSwgbjsKCXNjYW5mICgiJWQiLCAmeCk7Cglmb3IgKHg7IHggPiAwOyAtLXgpCgl7CgkJc2NhbmYgKCIlZCVkIiwgJnksICZ6KTsKCQlpbnQgYVt5XTsKCQlmb3IgKHAgPSAwOyBwIDwgeTsgKytwKQoJCXsKCQkJc2NhbmYgKCIlZCIsICZhW3BdKTsKCQl9CgkJc29ydCAoYSwgYSArIHkgLSAxKTsKCQlxID0gMDsKCQlmb3IgKHAgPSAwOyBwIDwgejsgKytwKQoJCXsKCQkJcSA9IHEgKyBhW3BdOwoJCX0KCQlyID0gMDsKCQlmb3IgKHAgPSB6OyBwIDwgeTsgKytwKQoJCXsKCQkJciA9IHIgKyBhW3BdOwoJCX0KCQltID0gMCwgbiA9IDA7CgkJZm9yIChwID0geSAtIDE7IHAgPj0geSAtIHo7IC0tcCkKCQl7CgkJCW0gPSBtICsgYVtwXTsKCQl9CgkJZm9yIChwIDwgeSAtIHo7IHAgPj0gMDsgLS1wKQoJCXsKCQkJbiA9IG4gKyBhW3BdOwoJCX0KCQlpZiAoYWJzKHEgLSByKSA+IGFicyhtIC0gbikpCgkJCXByaW50ZiAoIiVkXG4iLCBhYnMocSAtIHIpKTsKCQllbHNlCgkJCXByaW50ZiAoIiVkXG4iLCBhYnMobSAtIG4pKTsKCX0KCXJldHVybiAwOwp9