//Think twice,code once.
#include<bits/stdc++.h>
#define endl '\n'
#define int long long
#define INF 0x3f3f3f3f3f3f3f
#define inf 0x3f3f3f3f
#define ff first
#define ss second
#define pii pair<int,int>
#define mem(i,n) memset(i,n,sizeof i)
#define dg(a) std::cout << #a << " = " << a << endl
typedef long long ll;
typedef unsigned long long ull;
using namespace std;

struct node
{
    int l,r,idx;
};

bool cmp1(node a,node b)
{
    return a.l < b.l;
}

bool cmp2(node a,node b)
{
    return a.r>b.r;
}

void solve()
{
    int n,f;
    cin >> n >> f;
    vector<node>a(n+1);
    vector<bool>vis(n+1);
    int ans=0;
    int res=INF;
    int mx=0;
    int val=0;
    for(int i=1;i<=n;i++)
    {
        cin >> a[i].l >> a[i].r;
        a[i].idx=i;
        ans+=a[i].r-a[i].l;
        if(a[i].r>mx)
        {
            mx=a[i].r;
            val=a[i].l;
        }
        else if(a[i].r==mx)
        {
            val=min(val,a[i].l);
        }
    }
    sort(a.begin()+1,a.end(),cmp1);
    res=0;
    a[0].r=f;
    vector<node>b;
    b.push_back({0,f,0});
    int m=0;
    for(int i=1;i<=n;i++)
    {
        if(a[i].l<=val&&a[i].r>b[m].r)
        {
            res+=max(0ll,a[i].l-b[m].r);
            b.push_back(a[i]);
            m++;
        }
    }
    // if(l==-1)
    // {
    //     sort(a.begin()+1,a.end(),cmp2);
    //     cout << ans+max(0ll,a[1].l-f) << endl;
    //     for(int i=1;i<=n;i++)
    //     {
    //         cout << a[i].idx << ' ';
    //     }
    //     cout << endl;
    //     return;
    // }
    cout << ans+res << endl;
    for(int i=1;i<m;i++)
    {
        cout << b[i].idx << ' ';
        vis[b[i].idx]=1;
    }
    sort(a.begin()+1,a.end(),cmp2);
    for(int i=1;i<=n;i++)
    {
        if(vis[a[i].idx]) continue;
        cout << a[i].idx << ' ';
    }
    cout << endl;
}

int32_t main()
{
    std::ios_base::sync_with_stdio(false);
    std::cin.tie(nullptr);
    std::cout.tie(nullptr);
    int t = 1;
    std::cin >> t;
    while(t--) solve();
    return 0;
}