#include <bits/stdc++.h>
using namespace std;
int main() {
  ios_base::sync_with_stdio(false);
  cin.tie(0);
  cout.tie(0);
  ;
  long long int w;
  cin >> w;
  while (w--) {
    long long int n, m;
    cin >> m >> n;
    vector<long long int> a(n), sum(n);
    vector<vector<long long int> > v(n, vector<long long int>(2));
    for (long long int i = 0; i <= n - 1; i++) {
      cin >> v[i][0] >> v[i][1];
      a[i] = v[i][0];
    }
    sort((v).begin(), (v).end());
    sort((a).begin(), (a).end());
    a.push_back(1e10);
    sum = a;
    for (long long int i = n - 1; i >= 0; i--) {
      sum[i] += sum[i + 1];
    }
    long long int ans = 0;
    if (m <= n) ans = sum[n - m] - sum[n];
    for (long long int i = 0; i <= n - 1; i++) {
      long long int x =
          lower_bound((a).begin(), (a).end(), v[i][1]) - a.begin();
      if (n - x >= m) {
        continue;
      }
      long long int rem = m - (n - x);
      if (v[i][0] >= v[i][1]) {
        ans = max(ans, sum[x] - sum[n] + rem * v[i][1]);
      } else {
        ans = max(ans, sum[x] - sum[n] + rem * v[i][1] + v[i][0] - v[i][1]);
      }
    }
    cout << ans << '\n';
  }
  return 0;
}
