#include <bits/stdc++.h>
using namespace std;
#define int long long
#define endl '\n'
#define inf 0x3f3f3f3f3f3f3f3f

const int maxn = 1e5 + 10;
const int mod = 1e9 + 7;
struct node
{
    int l, r, id;
};
bool cmp(node a, node b)
{
    if (a.l != b.l)
        return a.l < b.l;
    return a.r < b.r;
}
bool cmpp(node a, node b)
{
    if (a.r != b.r)
        return a.r < b.r;
    return a.l < b.l;
}
void solve()
{
    int n, f;
    cin >> n >> f;
    int now = f;
    int ans = 0;
    vector<int> res;
    vector<node> a(n + 1), b(n + 1);
    int maxx = 0;
    for (int i = 1; i <= n; i++)
    {
        cin >> a[i].l >> a[i].r;
        a[i].id = i;
        b[i].l = a[i].l;
        b[i].r = a[i].r;
        maxx = max(maxx, a[i].r);
        ans += a[i].r - a[i].l;
    }
    // cout << ans << endl;
    sort(a.begin() + 1, a.end(), cmp);
    vector<pair<int, int>> v;
    int l = a[1].l, r = a[1].r;
    // for (int i = 2; i <= n; i++)
    // {
    //     if (a[i].l <= r)
    //         r = max(r, a[r].r);
    //     else
    //     {
    //         v.push_back({l, r});
    //         l = a[i].l;
    //         r = a[i].r;
    //     }
    // }
    // v.push_back({l, r});
    map<int, int> ma;
    for (int i = 1; i <= n; i++)
    {
        if (a[i].r < f)
            continue;
        else
        {
            res.push_back(a[i].id);
            f = a[i].r;
            ma[a[i].id]++;
            if (f == maxx)
                break;
        }
    }
    sort(a.begin() + 1, a.end(), cmpp);
    for (int i = n; i >= 1; i--)
    {
        if (ma[a[i].id])
            continue;
        res.push_back(a[i].id);
        ma[a[i].id]++;
    }
    for (auto L : res)
    {
        // cout << now << " " << b[L].l << endl;
        if (b[L].l > now)
            ans += b[L].l - now;
        now = b[L].r;
    }
    cout << ans << endl;
    for (auto L : res)
        cout << L << " ";
    cout << endl;
    return;
    // cout << 1 << endl;
    // return;
}
signed main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    int t = 1;
    cin >> t;
    while (t--)
        solve();
    return 0;
}