#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
const int INF = 0x3f3f3f3f;
const int N = 205;
int dis[N][N];
int dp[N][50];
int dd[201][201][201];
int d[N], cost[N], csum[N];
int n, k, cnt, x;
int test_case;
vector<pair< int, int > > v;
int cal(int l,int r) {
if(l >= r) return 0;
int mini = INT_MAX;
for(int i = l; i <= r - 1; i++){
int sum = dd[l][r][i] = dd[l][r - 1][i] + abs(v[i].first - v[r].first);
sum += (abs((r - l)) * v[i].second);
mini = min(mini, sum);
}
int temp = csum[r] - csum[l - 1];
temp -= (v[r].first * (r - l + 1));
temp = abs(temp);
dd[l][r][r] = temp;
temp += (abs((r - l)) * v[r].second);
mini = min(temp, mini);
return mini;
}
int main() {
int cas=1;
scanf("%d", &test_case);
assert(test_case >= 1 && test_case <= 10);
while(test_case--)
{
v.clear();
scanf("%d %d",&n, &k);
assert(n >= 1 && n <= 200);
assert(k >= 1 && k <= 35);
memset(dp, INF, sizeof(dp));
memset(csum, 0, sizeof(csum));
memset(dd, 0, sizeof(dd));
for(int i = 1; i <= n; i++) {
scanf("%d",&d[i]);
assert(d[i] >= 1 && d[i] <= 100000);
}
v.push_back(make_pair(-1, -1));
for(int i = 1; i <= n; i++){
scanf("%d", &x);
assert(x >= 1 && x <= 100000);
v.push_back(make_pair(d[i], x));
}
sort(v.begin(), v.end());
csum[0] = 0;
for(int i = 1; i <= n; i++){
csum[i] = csum[i - 1] + v[i].first;
}
for(int i = 1; i <= n; i++){
for(int j = 1; j <= n; j++){
dis[i][j] = cal(i,j);
}
}
for(int i = 1; i <= n; i++){
dp[i][1] = dis[1][i];
}
for(int i = 1; i <= n; i++){
for(int j = 2; j <= k; j++){
for(int p = j-1; p < i; p++)
if(dp[p][j - 1] + dis[p + 1][i] < dp[i][j]){
dp[i][j] = dp[p][j - 1] + dis[p + 1][i];
}
}
}
printf("%d\n", dp[n][k]);
}
return 0;
}
I2luY2x1ZGU8Yml0cy9zdGRjKysuaD4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsgICAKCnR5cGVkZWYgbG9uZyBsb25nIExMOyAgICAKCmNvbnN0IGludCBJTkYgPSAweDNmM2YzZjNmOyAgCmNvbnN0IGludCBOID0gMjA1OyAgCgppbnQgZGlzW05dW05dOyAgCmludCBkcFtOXVs1MF07ICAKaW50IGRkWzIwMV1bMjAxXVsyMDFdOwppbnQgZFtOXSwgY29zdFtOXSwgY3N1bVtOXTsgIAppbnQgbiwgaywgY250LCB4OwppbnQgdGVzdF9jYXNlOyAgCnZlY3RvcjxwYWlyPCBpbnQsIGludCA+ID4gdjsKCmludCBjYWwoaW50IGwsaW50IHIpIHsgIAogICAgaWYobCA+PSByKSByZXR1cm4gMDsKICAgIGludCBtaW5pID0gSU5UX01BWDsKICAgIGZvcihpbnQgaSA9IGw7IGkgPD0gciAtIDE7IGkrKyl7CiAgICAgICAgaW50IHN1bSA9IGRkW2xdW3JdW2ldID0gZGRbbF1bciAtIDFdW2ldICsgYWJzKHZbaV0uZmlyc3QgLSB2W3JdLmZpcnN0KTsKICAgICAgICBzdW0gKz0gKGFicygociAtIGwpKSAqIHZbaV0uc2Vjb25kKTsgCiAgICAgICAgbWluaSA9IG1pbihtaW5pLCBzdW0pOwogICAgfQogICAgaW50IHRlbXAgPSBjc3VtW3JdIC0gY3N1bVtsIC0gMV07CiAgICB0ZW1wIC09ICh2W3JdLmZpcnN0ICogKHIgLSBsICsgMSkpOwogICAgdGVtcCA9IGFicyh0ZW1wKTsKICAgIGRkW2xdW3JdW3JdID0gIHRlbXA7CiAgICB0ZW1wICs9IChhYnMoKHIgLSBsKSkgKiB2W3JdLnNlY29uZCk7CiAgICBtaW5pID0gbWluKHRlbXAsIG1pbmkpOyAgIAogICAgcmV0dXJuIG1pbmk7ICAKfSAgCgppbnQgbWFpbigpICB7ICAKICAgIGludCBjYXM9MTsKICAgIHNjYW5mKCIlZCIsICZ0ZXN0X2Nhc2UpOyAgCiAgICBhc3NlcnQodGVzdF9jYXNlID49IDEgJiYgdGVzdF9jYXNlIDw9IDEwKTsKICAgIHdoaWxlKHRlc3RfY2FzZS0tKSAgCiAgICB7ICAgCiAgICAgICAgdi5jbGVhcigpOwogICAgICAgIHNjYW5mKCIlZCAlZCIsJm4sICZrKTsKICAgICAgICBhc3NlcnQobiA+PSAxICYmIG4gPD0gMjAwKTsKICAgICAgICBhc3NlcnQoayA+PSAxICYmIGsgPD0gMzUpOyAgCiAgICAgICAgCiAgICAgICAgbWVtc2V0KGRwLCBJTkYsIHNpemVvZihkcCkpOwogICAgICAgIG1lbXNldChjc3VtLCAwLCBzaXplb2YoY3N1bSkpOyAKICAgICAgICBtZW1zZXQoZGQsIDAsIHNpemVvZihkZCkpOyAgIAogICAgICAgIAogICAgICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKSB7CiAgICAgICAgICAgIHNjYW5mKCIlZCIsJmRbaV0pOwogICAgICAgICAgICBhc3NlcnQoZFtpXSA+PSAxICYmIGRbaV0gPD0gMTAwMDAwKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgdi5wdXNoX2JhY2sobWFrZV9wYWlyKC0xLCAtMSkpOwogICAgICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKXsKICAgICAgICAgICAgc2NhbmYoIiVkIiwgJngpOwogICAgICAgICAgICBhc3NlcnQoeCA+PSAxICYmIHggPD0gMTAwMDAwKTsKICAgICAgICAgICAgdi5wdXNoX2JhY2sobWFrZV9wYWlyKGRbaV0sIHgpKTsKICAgICAgICB9CiAgICAgICAgCiAgICAgICAgc29ydCh2LmJlZ2luKCksIHYuZW5kKCkpOwoKICAgICAgICBjc3VtWzBdID0gMDsKICAgICAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7CiAgICAgICAgICAgIGNzdW1baV0gPSBjc3VtW2kgLSAxXSArIHZbaV0uZmlyc3Q7ICAgCiAgICAgICAgfSAgCiAgICAgICAgCgogICAgICAgIGZvcihpbnQgaSA9IDE7IGkgPD0gbjsgaSsrKXsgIAogICAgICAgICAgICBmb3IoaW50IGogPSAxOyBqIDw9IG47IGorKyl7ICAKICAgICAgICAgICAgICAgZGlzW2ldW2pdID0gY2FsKGksaik7CiAgICAgICAgICAgIH0KICAgICAgIH0KICAgICAgICAgICAgICAgICAgICAKICAgICAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7ICAKICAgICAgICAgICAgZHBbaV1bMV0gPSBkaXNbMV1baV07ICAgIAogICAgICAgIH0gIAoKICAgICAgICBmb3IoaW50IGkgPSAxOyBpIDw9IG47IGkrKyl7ICAKICAgICAgICAgICAgZm9yKGludCBqID0gMjsgaiA8PSBrOyBqKyspeyAgCiAgICAgICAgICAgICAgICBmb3IoaW50IHAgPSBqLTE7IHAgPCBpOyBwKyspICAKICAgICAgICAgICAgICAgICAgICBpZihkcFtwXVtqIC0gMV0gKyBkaXNbcCArIDFdW2ldIDwgZHBbaV1bal0peyAgCiAgICAgICAgICAgICAgICAgICAgICAgIGRwW2ldW2pdID0gZHBbcF1baiAtIDFdICsgZGlzW3AgKyAxXVtpXTsgIAogICAgICAgICAgICAgICAgICAgIH0gIAogICAgICAgICAgICB9ICAKICAgICAgICB9ICAgCiAgICAgICAgcHJpbnRmKCIlZFxuIiwgZHBbbl1ba10pOyAgCiAgICB9ICAKICAgIHJldHVybiAwOyAgCn0gIAogIAo=