#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

Mwo1IDIKOCA0IDUgMiAxMAo4IDMKMSAxIDEgMSAxIDEgMSAxCjEwIDkKMSAyIDMgNCA1IDYgNyA4IDkgMTA=

3
5 2
8 4 5 2 10
8 3
1 1 1 1 1 1 1 1
10 9
1 2 3 4 5 6 7 8 9 10