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

#define int long long

using pii=pair<int,int>;

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

int T,n,k;

pii a[N];

int ans[N];

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;
        }
        vector<int> v;
        v.push_back(q);
        for(int i=q-1;i>=p;i--)
        {
            while(v.size()>1&&a[i].second<a[v.back()].second)
                v.pop_back();
            ans[i]=ans[v.back()]+(a[v.back()].first-a[i].first)*a[i].second;
        }
        int ANS=ans[p];
        if(k>=1)
        {
            int tot=0,ms=a[p].first;
            for(int i=p-1;i>=1;i--)
            {
                tot+=(a[i+1].first-a[i].first)*ms;
                ms=min(ms,a[i].second);
                int l=-1,r=v.size()-1;
                while(r-l>1)
                {
                    int mid=(l+r)>>1;
                    if(a[v[mid]].second<a[i].second)
                        r=mid;
                    else
                        l=mid;
                }
                ANS=min(ANS,ans[v[r]]+tot+(a[v[r]].first-a[i].first)*a[i].second);
            }
        }
        cout<<ANS<<"\n";
    }
}