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

ll n,m,cnt;
ll ans;
bool vis[1000100];

struct P{
	ll a,b,c;
	bool f;
	bool operator<(const P x)const{
		if(c==x.c) return b>x.b;
		return c>x.c;	
	}
}p[1000100];

int main(){
	int t;cin>>t;
	while(t--){
		cin>>n>>m;ans=0;cnt=0;
		for(int i=1;i<=n;i++){
			ll x,y;cin>>x>>y;
			p[i]=(P){x,y,y-x,0};
			ans+=x;
		}
		if(n==1||m==n){
			cout<<ans<<endl;
			continue;
		}
		else if(n==2){
			cout<<max(ans,p[1].b+p[2].b)<<endl;
			continue;
		}
		sort(p+1,p+1+n);
	//	for(int i=1;i<=n;i++){
	//		cout<<p[i].c<<endl;
	//	}
	//	cnt=m-n;
		for(int i=1;i<=n;i++){
			if(p[i].c>0&&cnt+1<=m-n){
				ans+=p[i].c;
				cnt++;
				p[i].f=1;
			}
		}
		if(n-cnt==1){
			for(int i=1;i<=n;i++){
				if(!p[i].f) ans+=p[i].c;
			}
		}
		cout<<ans<<endl;
	}
	
	
	return 0;
}