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

const int N = 5e5+5;
vector<pair<int,int>> neibor,noneibor;

bool cmp(pair<int,int> aa,pair<int,int> bb){return aa.second > bb.second;}

void solve()
{
    neibor.clear();noneibor.clear();
    int n,m;cin>>n>>m;
    for(int i = 1;i<=n;i++)
    {
        int a,b;cin>>a>>b;
        if(a >= b) neibor.push_back({a,b});
        else noneibor.push_back({a,b});
    }
    sort(noneibor.begin(),noneibor.end(),cmp);
    int ans = 0;
    int size = neibor.size();
    int end = m - size;
    int cnt = end - noneibor.size();
    if(neibor.size() == 1) ans += neibor[0].second;
    else
    {

        for(int i = 0;i<neibor.size();i++)
        {
            ans += neibor[i].first;
        }
    }
    for(int i = 0;i<cnt;i++)
    {
        ans += noneibor[i].second;
    }
    for(int i = cnt;i<noneibor.size();i++)
    {
        ans += noneibor[i].first;
    }
    cout<<ans<<endl;
}

signed main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);cout.tie(0);
    int T;cin>>T;
    while(T--) solve();
    return 0;
}