#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,f;
int nxt[100005];
struct ss{
    int x,id;
    bool operator <(const ss ot)const{
        if(x==ot.x)return id<ot.id;
        return x<ot.x;
    }
}l[100005],r[100005];
int d[100005];
set<ss> s;
ss get(ss x)
{
    auto it=s.lower_bound(x);
    if(it==s.end())
    {
        it--;
        if(x.id==d[(it->id)])
            it--;
        return *it;
    }
    else
    {
        if(x.id==d[(it->id)])
            it++;
        if(it==s.end())
        {
            it--;
            it--;
        }
        return *it;
    }
}
void solve(void)
{
    cin>>n>>f;
    s.clear();
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        cin>>l[i].x>>r[i].x;
        nxt[i]=0;d[i]=i;
        l[i].id=r[i].id=i;
        ans+=r[i].x-l[i].x;
        s.insert(r[i]);
    }
    sort(r+1,r+n+1);
    sort(l+1,l+n+1);
    s.insert((ss){f,0});
    int vis0=0;
    for(int i=n;i>=1;i--)
    {
        ss t=get(l[i]);
        if(i==1&&t.id!=0&&!vis0)
        {
            s.erase(t);
            t=get(l[i]);
        }
        if(!t.id)vis0=1;
        nxt[t.id]=l[i].id;
        d[l[i].id]=d[t.id];
        //cerr<<l[i].id<<" "<<t.id<<endl;
        ans+=max(l[i].x-t.x,0ll);
        s.erase(t);
    }
    cout<<ans<<'\n';
    int now=nxt[0];
    while(now)
   {
    cout<<now<<" ";
    now=nxt[now];
   }
   cout<<'\n';
   return;
}
signed main(void)
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    int t;
    cin>>t;
    while(t--)
    {
        solve();
    }
    return 0;
}