#include<cstdio>
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<map>
using namespace std;

int t;
int n, m;
struct poi{
	int a, b;
}a[500007];

int cmp(poi x, poi y) {
	return (x.b-x.a) > (y.b-y.a);
}

int main() {
	scanf("%d", &t);
	
	while(t--) {
		scanf("%d%d", &n, &m);
		long long sum = 0;
		for(int i=1; i<=n; i++) {
			scanf("%d%d", &a[i].a, &a[i].b);
			sum += a[i].a;
		}
		sort(a+1, a+n+1, cmp);
		
		if(n==1) {
			cout<<a[1].b<<endl;
			continue;
		}
		
		if(m>=n*2-1) {
			//这样的话就可以乱做惹。 
			long long sp = 0, yep = 0;
			for(int i=1; i<=n; i++) {
				sp += max(a[i].a, a[i].b);
				if(a[i].a>a[i].b) {
					yep++;
				}
			}
			if(yep!=1) {
				cout<<sp<<endl;
				continue;
			}
			long long one = sp-a[n].a+a[n].b, two = sp-a[n-1].b+a[n-1].a;
			cout<<max(one, two)<<endl;
			continue;
			
		} //全都没邻居和至少是有的比较一哈。 

		int non = m-n; //可以没有邻居的最多为non位。 
		
		for(int i=1; i<=non; i++) {
			if(a[i].b-a[i].a < 0) break;
			if(n-i == 1) {
				//评价事坏了。 
			}
			sum += a[i].b - a[i].a;
		}
		cout<<sum<<endl;
	}
	
	return 0;
}