#include<bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<int,int> PII;
const int N=5e5+10,M=2*N;
//const int mod=998244353;
const LL mod=1e9+7;
const LL INF=1e18+7;
//LL h[N],e[M],ne[M],idx;
int T=1;
struct nd
{
    int l,r,id;
    bool operator < (const nd& t) const{
        return r<t.r;
    }
};

struct nod
{
    int first,second,id;
    bool operator < (const nod& t) const{
        return first<t.first;
    }
};

void solve(){
    int n,f;

    cin>>n>>f;

    vector<nod> 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());


    priority_queue<nd,vector<nd> > q;

    int nw=0;
    LL res=0;
    vector<int> ans;
    for(nw=0;nw<n;nw++) {
        if(a[nw].first<=f){
            

            if(f<a[nw].second){
                res+=a[nw].second-a[nw].first;
                ans.push_back(a[nw].id);
                f=a[nw].second;
            }

            else{
                q.push({a[nw].first,a[nw].second,a[nw].id});
            }
        }
        else {
            res+=a[nw].first-f;
            res+=a[nw].second-a[nw].first;
            f=a[nw].second;
            ans.push_back(a[nw].id);
        }
    }
        
    while(q.size()){
        auto t=q.top();
        q.pop();

        res+=t.r-t.l;

        ans.push_back(t.id);

    }
    
    cout<<res<<endl;
    for(auto t:ans) cout<<t+1<<" ";
    cout<<endl;

     
        
 }   
 
 
 int main() {
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);
    cin>>T;
    
    while(T--) solve();
 
    return 0;
}