#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
ll n,m,k;
// ll a[N],b[N];
char s[N];
ll pre[N],suf[N];


typedef struct{
    int a,b;
}Node;

bool cmp(Node &a,Node &b){
    return a.a-a.b<b.a-b.b;
}

Node e[N];
ll sa[N],sb[N];

void __(){
    scanf("%lld%lld",&n,&m);
    int cnt=0,nw=m;
    
    for(int i=1;i<=n;i++){
        int u,v;scanf("%d%d",&u,&v);
        e[i]={u,v};
    }
    sort(e+1,e+1+n,cmp);
    for(int i=1;i<=n;i++){
        sa[i]=sa[i-1]+e[i].a;
        sb[i]=sb[i-1]+e[i].b;
    }
    ll ans=0;
    for(int i=0;i<n;i++){
        if(n+i<=m){
            if(i!=n-1)
            ans=max(ans,sb[i]+sa[n]-sa[i]);
            else ans=max(ans,sb[n]);
        }
    }
    printf("%lld\n",ans);
}


int main(){
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}