#include<bits/stdc++.h>
using namespace std;
const int N=2e5+5;
const int INF=2e9;
int t,n,m;
int a[N],b[N],pre[N];
bool visa[N],visb[N];
vector<int>vec;
int main(){
    ios::sync_with_stdio(false);cin.tie(0);cout.tie(0);
    cin>>t;
    while(t--){
        cin>>n>>m;
        vec.clear();
        for(int i=1;i<=n;i++){
            cin>>a[i];
            vec.push_back(a[i]);
        }
        for(int i=1;i<=n;i++){
            cin>>b[i];
        }
        sort(b+1,b+n+1);
        for(int i=1;i<=n;i++){
            b[i]+=b[i-1];
            if(b[i]<=m)vec.push_back(b[i]);
        }
        vec.push_back(m);
        sort(vec.begin(),vec.end());
        vec.erase(unique(vec.begin(), vec.end()),vec.end());
        int cnt=vec.size();
        for(int i=0;i<cnt;i++){
            visa[i]=false;
            visb[i]=false;
        }
        priority_queue<int>que;
        for(int i=1;i<=n;i++){
            visa[lower_bound(vec.begin(), vec.end(),a[i])-vec.begin()]=true;
            if(b[i]<=m)visb[lower_bound(vec.begin(), vec.end(),b[i])-vec.begin()]=true;
        }
        for(int i=0,_pre=0;i<cnt;i++){
            if(visa[i])_pre=i;
            if(visb[i]){
                pre[i]=_pre;
                _pre=-1;
            }
        }
        int res=0;
        int lst=cnt-1;
        for(int i=cnt-2;i>=0;i--){
            if(visb[i]){
                if(pre[i]==-1){
                    if(!que.empty()){
                        res+=que.top();
                        que.pop();
                    }
                }else{
                    if(que.empty() || vec[lst]-vec[i]>que.top()){
                        int nxt=0;
                        if(!que.empty()){
                            nxt+=que.top();
                            que.pop();
                        }
                        nxt+=vec[i]-vec[pre[i]];
                        que.push(nxt);
                        res+=vec[lst]-vec[i];
                        lst=-1;
                    }else{
                        if(!que.empty()){
                            res+=que.top();
                            que.pop();
                        }
                    }
                }
            }
            if(visa[i]) {
                if(lst!=-1){
                    que.push(vec[lst]-vec[i]);
                    if(vec[lst]-vec[i]<0)cout<<i<<' '<<lst<<'\n';
                }
                lst = i;
            }
        }
        cout<<res<<'\n';
    }

    return 0;
}
/*

 */