#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
 
int cmp(const void *a, const void *b) {
	return (*(int*)a - *(int*)b);}
 
int main() {
	int t, n, k, w[105], tot, cnt1, cnt2;
	scanf("%d", &t);
	while(t--) {
		scanf("%d %d", &n, &k);
		cnt1=cnt2=tot=0;
		for(int i=0; i<n; i++) {
			scanf("%d", &w[i]);
			tot += w[i];
		}
		qsort(w, n, sizeof(int), cmp);
		for(int i=0; i<k; i++) cnt1 += w[i];
		for(int i=n-1; i>n-k-1; i--) cnt2 += w[i];
		cnt1=abs(cnt1);
		cnt2=abs(cnt2);
		//cout<<tot<<endl;
		if(abs(cnt1-(tot-cnt1))>abs(cnt2-(tot-cnt2))) printf("%d\n", abs(cnt1-(tot-cnt1)));
		else (printf("%d\n", abs(cnt2-(tot-cnt2))));
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0ZGlvPgojaW5jbHVkZSA8Y3N0ZGxpYj4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBjbXAoY29uc3Qgdm9pZCAqYSwgY29uc3Qgdm9pZCAqYikgewoJcmV0dXJuICgqKGludCopYSAtICooaW50KiliKTt9CgppbnQgbWFpbigpIHsKCWludCB0LCBuLCBrLCB3WzEwNV0sIHRvdCwgY250MSwgY250MjsKCXNjYW5mKCIlZCIsICZ0KTsKCXdoaWxlKHQtLSkgewoJCXNjYW5mKCIlZCAlZCIsICZuLCAmayk7CgkJY250MT1jbnQyPXRvdD0wOwoJCWZvcihpbnQgaT0wOyBpPG47IGkrKykgewoJCQlzY2FuZigiJWQiLCAmd1tpXSk7CgkJCXRvdCArPSB3W2ldOwoJCX0KCQlxc29ydCh3LCBuLCBzaXplb2YoaW50KSwgY21wKTsKCQlmb3IoaW50IGk9MDsgaTxrOyBpKyspIGNudDEgKz0gd1tpXTsKCQlmb3IoaW50IGk9bi0xOyBpPm4tay0xOyBpLS0pIGNudDIgKz0gd1tpXTsKCQljbnQxPWFicyhjbnQxKTsKCQljbnQyPWFicyhjbnQyKTsKCQkvL2NvdXQ8PHRvdDw8ZW5kbDsKCQlpZihhYnMoY250MS0odG90LWNudDEpKT5hYnMoY250Mi0odG90LWNudDIpKSkgcHJpbnRmKCIlZFxuIiwgYWJzKGNudDEtKHRvdC1jbnQxKSkpOwoJCWVsc2UgKHByaW50ZigiJWRcbiIsIGFicyhjbnQyLSh0b3QtY250MikpKSk7Cgl9CglyZXR1cm4gMDsKfQ==

Mgo1IDIKOCA0IDUgMiAxMAo4IDMKMSAxIDEgMSAxIDEgMSAx

2
5 2
8 4 5 2 10
8 3
1 1 1 1 1 1 1 1