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

void solve() {
    int n, f;
    cin >> n >> f;
    std::vector<std::tuple<int,int,int>> v(n), cur;
    std::vector<int> ans;
    int idx = 0;
    for (auto &[x, y, id] : v) {
        cin >> y >> x;
        id = ++idx;
    }

    sort(v.begin(), v.end());

    i64 res = 0;
    vector<bool> ok(n + 1);
    for (auto [x, y, id] : v) {
        if (f <= y || y <= f && x > f) {
            res += max(0, y - f);
            res += x - y;
            f = x;
            ans.push_back(id);
        } else {
            res += x - y;
            cur.emplace_back(x, y, id);
        }
    }
    cout << res << '\n';
    reverse(cur.begin(), cur.end());
    for (int i : ans) {
        cout << i << " ";
    }
    for (auto [x, y, id] : cur) {
        cout << id << " ";
    }
    cout << "\n";
}
  
int main() {  
    ios::sync_with_stdio(0); // 取消C和C++标准流的同步  
    cin.tie(nullptr); // 解绑cin和cout  
  
    int t;
    cin >> t;
    while (t -- ) {
        solve();
    }
    return 0;  
}