#include<bits/stdc++.h>
#define int long long

using namespace std;

bool cmp(pair<int, int> &A, pair<int, int> &B) {
    return (A.second - A.first) < (B.second - B.first);
}

signed main(){
    ios::sync_with_stdio(0); cin.tie(0);
//    freopen("input.txt","r",stdin);
    //freopen("output.txt","w",stdout);

    int t;

    cin >> t;

    while (t--) {
        int n, m;

        cin >> n >> m;

        int k = m - n;

        int s = 0, s2 = 0;

        vector<pair<int, int>> a(n);

        for (auto &[u, v]: a) {
            cin >> u >> v;
            s += u;
            s2 += v;
        }

        sort(a.begin(), a.end(), cmp);

        int res = s;

        while (k) {
            if (a.size() == 2) {
                res = max(res, s + a[0].second + a[1].second - a[0].first - a[1].first);
                break;
            }

            if (a.size() == 0) break;
            if (a.back().second - a.back().first <= 0) break;
            s += a.back().second - a.back().first;
            res = max(res, s);
            a.pop_back();
            k -= 1;
        }

        cout << res << "\n";
    }
    return 0;
}