import sys
import itertools
import random
 
input = sys.stdin.read
data = input().split()
i = 0
t = int(data[i])
i += 1
results = []
 
for _ in range(t):
    n = int(data[i])
    k = int(data[i+1])
    i += 2
    a = list(map(int, data[i:i+n]))
    i += n
    b = list(map(int, data[i:i+n]))
    i += n
 
    initial = sum(abs(a[x] - b[x]) for x in range(n))
    deltas = []
    indices = random.sample([(x, y) for x in range(n) for y in range(x+1, n)], min(10000, n*(n-1)//2))
 
    for x, y in indices:
        items = [a[x], a[y], b[x], b[y]]
        original = abs(a[x] - b[x]) + abs(a[y] - b[y])
        best = original
        for perm in itertools.permutations(items):
            va1, va2, vb1, vb2 = perm
            new_val = abs(va1 - vb1) + abs(va2 - vb2)
            best = max(best, new_val)
        if best > original:
            deltas.append(best - original)
 
    deltas.sort(reverse=True)
    total_increase = sum(deltas[:k])
    results.append(str(initial + total_increase))
 
print('\n'.join(results))

aW1wb3J0IHN5cwppbXBvcnQgaXRlcnRvb2xzCmltcG9ydCByYW5kb20KCmlucHV0ID0gc3lzLnN0ZGluLnJlYWQKZGF0YSA9IGlucHV0KCkuc3BsaXQoKQppID0gMAp0ID0gaW50KGRhdGFbaV0pCmkgKz0gMQpyZXN1bHRzID0gW10KCmZvciBfIGluIHJhbmdlKHQpOgogICAgbiA9IGludChkYXRhW2ldKQogICAgayA9IGludChkYXRhW2krMV0pCiAgICBpICs9IDIKICAgIGEgPSBsaXN0KG1hcChpbnQsIGRhdGFbaTppK25dKSkKICAgIGkgKz0gbgogICAgYiA9IGxpc3QobWFwKGludCwgZGF0YVtpOmkrbl0pKQogICAgaSArPSBuCgogICAgaW5pdGlhbCA9IHN1bShhYnMoYVt4XSAtIGJbeF0pIGZvciB4IGluIHJhbmdlKG4pKQogICAgZGVsdGFzID0gW10KICAgIGluZGljZXMgPSByYW5kb20uc2FtcGxlKFsoeCwgeSkgZm9yIHggaW4gcmFuZ2UobikgZm9yIHkgaW4gcmFuZ2UoeCsxLCBuKV0sIG1pbigxMDAwMCwgbioobi0xKS8vMikpCgogICAgZm9yIHgsIHkgaW4gaW5kaWNlczoKICAgICAgICBpdGVtcyA9IFthW3hdLCBhW3ldLCBiW3hdLCBiW3ldXQogICAgICAgIG9yaWdpbmFsID0gYWJzKGFbeF0gLSBiW3hdKSArIGFicyhhW3ldIC0gYlt5XSkKICAgICAgICBiZXN0ID0gb3JpZ2luYWwKICAgICAgICBmb3IgcGVybSBpbiBpdGVydG9vbHMucGVybXV0YXRpb25zKGl0ZW1zKToKICAgICAgICAgICAgdmExLCB2YTIsIHZiMSwgdmIyID0gcGVybQogICAgICAgICAgICBuZXdfdmFsID0gYWJzKHZhMSAtIHZiMSkgKyBhYnModmEyIC0gdmIyKQogICAgICAgICAgICBiZXN0ID0gbWF4KGJlc3QsIG5ld192YWwpCiAgICAgICAgaWYgYmVzdCA+IG9yaWdpbmFsOgogICAgICAgICAgICBkZWx0YXMuYXBwZW5kKGJlc3QgLSBvcmlnaW5hbCkKCiAgICBkZWx0YXMuc29ydChyZXZlcnNlPVRydWUpCiAgICB0b3RhbF9pbmNyZWFzZSA9IHN1bShkZWx0YXNbOmtdKQogICAgcmVzdWx0cy5hcHBlbmQoc3RyKGluaXRpYWwgKyB0b3RhbF9pbmNyZWFzZSkpCgpwcmludCgnXG4nLmpvaW4ocmVzdWx0cykp

NQoyIDEKMSA3CjMgNQozIDIKMSA1IDMKNiAyIDQKNSA0CjEgMTYgMTAgMTAgMTYKMyAyIDIgMTUgMTUKNCAxCjIzIDEgMTggNAoxOSAyIDEwIDMKMTAgMTAKNCAzIDIgMTAwIDQgMSAyIDQgNSA1CjEgMjAwIDQgNSA2IDEgMTAgMiAzIDQK

5
2 1
1 7
3 5
3 2
1 5 3
6 2 4
5 4
1 16 10 10 16
3 2 2 15 15
4 1
23 1 18 4
19 2 10 3
10 10
4 3 2 100 4 1 2 4 5 5
1 200 4 5 6 1 10 2 3 4