#include <bits/stdc++.h>

using namespace std ;

typedef long long ll ;
typedef pair<int , int> PII ;
const int N = 100010 ;
int T , n , m ;
int a[N] , b[N] , c[N] ;

int main() {
	cin >> T ;
	while(T --) {
		cin >> n >> m ;
		for(int i = 1 ; i <= n ; i ++) scanf("%d%d" , &a[i] , &b[i]) ;
		ll res = 0 ; 
		for(int i = 1 ; i <= n ; i ++) res += a[i] ;
		int cnt = m - n ;if(cnt == n - 1) cnt ++ ;
		for(int i = 1 ; i <= n ; i ++) c[i] = b[i] - a[i] ;
		sort(c + 1 , c + n + 1) ; reverse(c + 1 , c + n + 1) ;
		int i = 1 ;for( i = 1 ; i <= n && i <= cnt ; i ++) {
			if(c[i] <= 0) break ;
			res += c[i] ;
		}
		if(i == n) res = max(res + c[i] , res - c[i - 1]) ;
		printf("%lld\n" , res) ;
	}
	return 0 ;
}