#include<bits/stdc++.h>
#define irep(i,l,r) for(int (i) = (l); (i) <= (r); ++(i))
#define drep(i,r,l) for(int (i) = (r); (i) >= (l); --(i))
#define ceil(pp,qq) (((pp)>0)^((qq)>0)?-abs(pp)/abs(qq):(pp)%(qq)?(pp)/(qq)+1:(pp)/(qq))
#define floor(pp,qq) (((pp)>0)^((qq)>0)?-ceil(abs(pp),abs(qq)):(pp)/(qq))
#define ll long long
#define LL __int128
using namespace std;

inline ll read(){
	char ch = getchar();
	ll s = 0; bool w = 0;
	while(!isdigit(ch)){if(ch == '-')w = 1;ch = getchar();}
	while(isdigit(ch))s = (s << 3) + (s << 1) + (ch ^ 48), ch = getchar();
	return w ? - s : s;
}

inline char rc(){
	char ch = getchar();
	while(1){
		if(ch >= 'A' && ch <= 'Z')return ch;
		if(ch >= 'a' && ch <= 'z')return ch;
		ch = getchar();
	}
}

template<class T1, class T2>
T1 min(T1 AA, T2 BB){return AA > BB ? BB : AA;}
template<class T1, class T2>
T1 max(T1 AA, T2 BB){return AA < BB ? BB : AA;}

const int itinf = 1e9;
const ll llinf = 4e18;
const int mod = 1000000007;
const int N = 500009;

void solve(){
	int n = read(), m = read();
	m -= n;
	int single;
	if(m >= n - 1)single = n;
	else single = m;
	ll ans = 0;
	vector<ll>delta(n);
	irep(i, 0, n - 1){
		ll nei = read(), sig = read();
		ans += nei, delta[i] = sig - nei;
	}
	if(n == 1){
		printf("%lld\n", ans + delta[0]);
		return;
	}
	sort(delta.begin(), delta.end(), [](int x,int y){return x > y;});
	//cerr << single << endl;
	if(single == n && n != 1){
		-- single;
		delta[single - 1] += delta[single];
	}
	
		
	irep(i, 0, single - 1){
		ans += max(0, delta[i]);
	}
	printf("%lld\n", ans);
	return;
}

int main(){
	/*
	11111
	1010101 n = 4, m = 3, ok = {0,1,2,4}
	*/
	int T = read();
	while(T --){
		solve();
	}
	return 0;
}