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

typedef long long ll;

#ifdef LOCAL
    #include <bits/debug.h>
#else
    #define dbg(...)
#endif

int main() {
    ios::sync_with_stdio(false);
    cin.tie(0); cout.tie(0);

    int T;
    cin >> T;

    while (T--) {
        int n, f;
        cin >> n >> f;

        ll ans = 0;
        int max_r = 0;
        vector<tuple<int, int, int>> up, down;
        for (int i = 0; i < n; i++) {
            int l, r;
            cin >> l >> r;
            if (l >= f) {
                up.emplace_back(l, r, i);
                max_r = max(max_r, r);
            }
            else {
                ans += r - l;
                down.emplace_back(l, r, i);
            }
        }

        sort(up.begin(), up.end());
        sort(down.begin(), down.end());

        if (!up.empty()) {
            ans += max_r - f;
        }

        cout << ans << endl;
        for (auto [_, __, x] : up) {
            cout << x + 1 << " ";
        }
        for (auto [_, __, x] : down) {
            cout << x + 1 << " ";
        }
        cout << endl;

    }
    
    return 0;
}