#include<cstdio>
#include<iostream>
#include<vector>
#include<algorithm>
#include<utility>
#include<cstring>
#define INF (int)(1e9)
#define pii pair< int , int >
using namespace std;
int a[205],b[205];
vector<pii> v;
int dp[205][205][40][2];
int func(int pos,int capital,int k,int state)
{
int last=v.size();
if(pos==last)
{
if(k==0)
{
return 0;
}
else
{
return INF;
}
}
if(capital==last)
{
return INF;
}
if(k<0)
{
return INF;
}
if(dp[pos][capital][k][state]!=-1)
{
return dp[pos][capital][k][state];
}
int cost;
if(pos==capital)
{
cost=0;
}
else
{
cost = abs(v[pos].first-v[capital].first) + v[capital].second;
}
int X = func(pos,capital+1,k,0);
int Y;
if(state==0)
{
Y = cost + func(pos+1,capital,k-1,1);
}
else
{
Y = cost + func(pos+1,capital,k,1);
}
int ans = min( X, Y );
dp[pos][capital][k][state]=ans;
return ans;
}
int main(){
int t;
cin>>t;
while(t--)
{
int n,m;
cin>>n>>m;
for(int i=1; i<=n; i++)
{
cin>>a[i];
}
for(int i=1; i<=n; i++)
{
cin>>b[i];
}
v.clear();
for(int i=1; i<=n; i++)
{
v.push_back(pii(a[i],b[i]));
}
sort(v.begin(),v.end());
memset(dp,-1,sizeof(dp));
int ans=func(0,0,m,0);
printf("%d\n",ans);
}
return 0;
}
I2luY2x1ZGU8Y3N0ZGlvPgojaW5jbHVkZTxpb3N0cmVhbT4KI2luY2x1ZGU8dmVjdG9yPgojaW5jbHVkZTxhbGdvcml0aG0+CiNpbmNsdWRlPHV0aWxpdHk+CiNpbmNsdWRlPGNzdHJpbmc+CiNkZWZpbmUgSU5GIChpbnQpKDFlOSkKI2RlZmluZSBwaWkgcGFpcjwgaW50ICwgaW50ID4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKaW50IGFbMjA1XSxiWzIwNV07CnZlY3RvcjxwaWk+IHY7CmludCBkcFsyMDVdWzIwNV1bNDBdWzJdOwppbnQgZnVuYyhpbnQgcG9zLGludCBjYXBpdGFsLGludCBrLGludCBzdGF0ZSkKewogICAgaW50IGxhc3Q9di5zaXplKCk7CiAgICBpZihwb3M9PWxhc3QpCiAgICB7CiAgICAgICAgaWYoaz09MCkKICAgICAgICB7CiAgICAgICAgICAgIHJldHVybiAwOwogICAgICAgIH0KICAgICAgICBlbHNlCiAgICAgICAgewogICAgICAgICAgICByZXR1cm4gSU5GOwogICAgICAgIH0KICAgIH0KICAgIGlmKGNhcGl0YWw9PWxhc3QpCiAgICB7CiAgICAgICAgcmV0dXJuIElORjsKICAgIH0KICAgIGlmKGs8MCkKICAgIHsKICAgICAgICByZXR1cm4gSU5GOwogICAgfQogICAgaWYoZHBbcG9zXVtjYXBpdGFsXVtrXVtzdGF0ZV0hPS0xKQogICAgewogICAgICAgIHJldHVybiBkcFtwb3NdW2NhcGl0YWxdW2tdW3N0YXRlXTsKICAgIH0KCiAgICBpbnQgY29zdDsKICAgIGlmKHBvcz09Y2FwaXRhbCkKICAgIHsKICAgICAgICBjb3N0PTA7CiAgICB9CiAgICBlbHNlCiAgICB7CiAgICAgICAgY29zdCA9IGFicyh2W3Bvc10uZmlyc3QtdltjYXBpdGFsXS5maXJzdCkgKyB2W2NhcGl0YWxdLnNlY29uZDsKICAgIH0KCiAgICBpbnQgWCA9IGZ1bmMocG9zLGNhcGl0YWwrMSxrLDApOwogICAgaW50IFk7CgogICAgaWYoc3RhdGU9PTApCiAgICB7CiAgICAgICAgWSA9IGNvc3QgKyBmdW5jKHBvcysxLGNhcGl0YWwsay0xLDEpOwogICAgfQogICAgZWxzZQogICAgewogICAgICAgIFkgPSBjb3N0ICsgZnVuYyhwb3MrMSxjYXBpdGFsLGssMSk7CiAgICB9CgogICAgaW50IGFucyA9IG1pbiggWCwgWSApOwoKICAgIGRwW3Bvc11bY2FwaXRhbF1ba11bc3RhdGVdPWFuczsKICAgIHJldHVybiBhbnM7Cn0KaW50IG1haW4oKXsKCiAgICBpbnQgdDsKICAgIGNpbj4+dDsKICAgIHdoaWxlKHQtLSkKICAgIHsKCiAgICAgICAgaW50IG4sbTsKICAgICAgICBjaW4+Pm4+Pm07CgogICAgICAgIGZvcihpbnQgaT0xOyBpPD1uOyBpKyspCiAgICAgICAgewogICAgICAgICAgICBjaW4+PmFbaV07CiAgICAgICAgfQoKICAgICAgICBmb3IoaW50IGk9MTsgaTw9bjsgaSsrKQogICAgICAgIHsKICAgICAgICAgICAgY2luPj5iW2ldOwogICAgICAgIH0KCiAgICAgICAgdi5jbGVhcigpOwogICAgICAgIGZvcihpbnQgaT0xOyBpPD1uOyBpKyspCiAgICAgICAgewogICAgICAgICAgICB2LnB1c2hfYmFjayhwaWkoYVtpXSxiW2ldKSk7CiAgICAgICAgfQoKICAgICAgICBzb3J0KHYuYmVnaW4oKSx2LmVuZCgpKTsKCiAgICAgICAgbWVtc2V0KGRwLC0xLHNpemVvZihkcCkpOwogICAgICAgIGludCBhbnM9ZnVuYygwLDAsbSwwKTsKICAgICAgICBwcmludGYoIiVkXG4iLGFucyk7CiAgICB9CiAgICByZXR1cm4gMDsKfQo=