#include<bits/stdc++.h>
using namespace std;

#define int long long

using pii=pair<int,int>;
#define fs first
#define sd second

const int N=3e5+1e3+7;

int T,n,k;

pii a[N];

int ans[N];

int f[2][N],g[2][N];

int q[N],head,tail;

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cin>>T;
    while(T--)
    {
        cin>>n>>k;
        for(int i=1;i<=n;i++)
            cin>>a[i].first;
        for(int i=1;i<=n;i++)
            cin>>a[i].second;
        if(a[1].first>a[n].first)
        {
            for(int i=1;i<=n;i++)
                a[i].first=(int)1e9-a[i].first+1;
        }
        int st=a[1].first,ed=a[n].first;
        sort(a+1,a+n+1);
        int p=-1,q=-1;
        for(int i=1;i<=n;i++)
        {
            if(a[i].first==st)
                p=i;
            if(a[i].first==ed)
                q=i;
        }
        k=min(70ll,k);
        int now=1,last=0;
        for(int i=1;i<=n;i++)
            f[last][i]=(i==q?0:1e18),g[last][i]=(i==q?0:1e18);
        for(int i=0;i<=k;i++)
        {
            swap(now,last);
            if(i>0)
            {
                head=1,tail=0;
                for(int i=n;i>=1;i--)
                {
                    f[now][i]=1e18;
                    for(int j=i;j<=n;j++)
                        f[now][i]=min(f[now][i],g[last][j]+a[i].sd*(a[j].fs-a[i].fs));
                }
                for(int i=1;i<=n;i++)
                {
                    g[now][i]=1e18;
                    for(int j=1;j<=i;j++)
                        g[now][i]=min(g[now][i],f[last][j]+a[i].sd*(a[i].fs-a[j].fs));
                }
            }
            for(int i=n;i>=1;i--)
            {
                for(int j=n;j>=i;j--)
                    f[now][i]=min(f[now][i],f[now][j]+a[i].sd*(a[j].fs-a[i].fs));
            }
            for(int i=1;i<=n;i++)
            {
                for(int j=1;j<=i;j++)
                    g[now][i]=min(g[now][i],g[now][j]+a[i].sd*(a[i].fs-a[j].fs));
            }
        }
        int ans=f[now][p];
        cout<<ans<<"\n";
    }
}