#include <bits/stdc++.h>
using namespace std;
#define vv vector
#define ll long long
const int N = 200000 + 5;
const int P = 1e9 + 7;
const ll inf = 1e18;

mt19937_64 gen(chrono::steady_clock::now().time_since_epoch().count());
uniform_int_distribution<ll> rd(0, 1e9);
inline ll rnd() { return rd(gen); }

struct node
{
    ll l, r, id;
};
bool cmp(node x, node y)
{
    return x.r > y.r;
}

void qfl_zzz()
{
    ll n, f, w = 0;
    cin >> n >> f;
    vv<node> a(2 * n + 1);
    for (ll i = 1; i <= n; ++i)
    {
        cin >> a[i].l >> a[i].r;
        a[i].id = i;
        w += a[i].r - a[i].l;
    }
    sort(a.begin() + 1, a.begin() + n + 1, cmp);

    deque<node> q;
    q.push_back(a[1]);
    for (ll i = 2; i <= n; ++i)
    {
        if (f < q.front().l && a[i].r >= q.front().l && a[i].l < q.front().l)
            q.push_front(a[i]);
        else
            q.push_back(a[i]);
    }

    w += max(0ll, q[0].l - f);
    for (ll i = 1; i < n; ++i)
        w += max(0ll, q[i].l - q[i - 1].r);

    cout << w << "\n";
    for (ll i = 0; i < n; ++i)
        cout << q[i].id << " \n"[i == n - 1];
}

int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    srand(unsigned(time(0)));
    cout << setiosflags(ios::fixed) << setprecision(12);

#ifdef LOCAL
    freopen("in.txt", "r", stdin);
    freopen("std.txt", "w", stdout);
#endif

    int T = 1;
    cin >> T;
    while (T--)
        qfl_zzz();

    return 0;
}