#include <bits/stdc++.h>
using namespace std;

#define x first
#define y second
using ll = long long;
using pii = pair<int, int>;
using pll = pair<ll, ll>;
const int N = 1e5 + 10;

template <class T, class F>
T max(T a, F b) {
  return a > b ? a : b;
}

template <class T, class F>
T min(T a, F b) {
  return a < b ? a : b;
}

struct Ta {
  int l,r,i;
  bool operator < (const Ta& o) {
    return this->r < o.r;
  }
}ta[N];

int n, m, k;

void init() {
  ios::sync_with_stdio(false);
  cin.tie(0);
}

void solve() {
  cin >> n >> k;
  int x,y;
  for(int i = 1; i <= n; i++) {
    cin >> x >> y;
    ta[i] = {x, y, i};
  } 
  ll ans = 0;
  sort(ta+1, ta+1+n);

  for(int i = 1; i <= n; i++) {
    ans += ta[i].r - ta[i].l;
  }
  ll res = 0x3f3f3f3f3f3f3f3f;
  for(int i = 1; i <= n; i++) {
    if(ta[i].r == ta[n].r) {
      res = min(res, ta[n].l);
    }
  }
  if(res == 0x3f3f3f3f3f3f3f3f) res = 0;
  cout << ans + (res > k ? res - k : 0) << endl;
  for(int i = n; i >= 1; i--) {
    cout << ta[i].i<< " ";
  }
  cout << endl;
}
int main() {
  init();
  int t;
  cin >> t;
  while (t--) {
    solve();
  }
}