#include<bits/stdc++.h>
using namespace std;
#define endl "\n"
#define debug(x) cout<<#x<<": "<<x<<endl
mt19937_64 rng(chrono::steady_clock::now().time_since_epoch().count());
using ll=long long;
using ull=unsigned long long;
struct node
{
    int l,r,id;
    bool operator<(const node&t)const{
        if(l==t.l&&r==t.r)
            return id<t.id;
        if(l==t.l)
            return r<t.r;
        return l<t.l;
    }
};
struct node2{
    int l,r,id;
    bool operator<(const node2&t)const{
        if(l==t.l&&r==t.r)
            return id<t.id;
        if(r==t.r)
            return l<t.l;
        return r>t.r;
    }    
};
void solve(){
    int n,f;
    cin>>n>>f;
    vector<node> a(n);
    for(int i = 0;i<n;i++){
        int l,r;
        cin>>l>>r;
        a[i]={l,r,i};
    }
    sort(a.begin(),a.end());
    set<node2> st;
    int id=0;
    vector<int> ans;
    ll res=0;
    while(1){
        // debug(f);
        while(id<n&&a[id].l<=f){
            st.insert({a[id].l,a[id].r,a[id].id});
            id++;
        }
        if(st.empty()){
            if(id==n)
                break;
            st.insert({a[id].l,a[id].r,a[id].id});
            res+=a[id].l-f;
            f=a[id].l;
            id++;
        }
        int mxr=(*st.begin()).r;
        if(mxr<f){
            if(id==n)
                break;
            st.insert({a[id].l,a[id].r,a[id].id});
            res+=a[id].l-f;
            f=a[id].l;
            id++;            
        }
        mxr=(*st.begin()).r;
        f=mxr;
        res+=(*st.begin()).r-(*st.begin()).l;
        ans.push_back((*st.begin()).id);
        st.erase(st.begin());
        // debug(res);
        // debug(f);

    }
    for(auto [l,r,id]:st){
        res+=r-l;
        ans.push_back(id);
    }
    cout<<res<<endl;
    for(auto x:ans)
        cout<<x+1<<" ";
    cout<<endl;
}
signed main(){
    ios::sync_with_stdio(0);
    cout.tie(0);
    cin.tie(0);
    int t;
    cin>>t;
    while(t--){
        solve();
    }
}
/*
贡献法
正难则反
数小状压
关系连边
拆位
广义单调性
最长转最短
*/