#include<bits/stdc++.h>
using namespace std;
const int N=1919810;
typedef long long ll;
typedef pair<ll,ll> PII;
int n,m,k;
int a[N],b[N];
int l[N],r[N];
// vector<int> e[N];

typedef struct{
    int l,r,id;
}Node;
bool operator<(const Node &a,const Node &b){
    if(a.l==b.l) return a.r<b.r;
    return a.l<b.l;
}
Node e[N];
bool tf[N];
// vector<Node> v; 


void __(){
    scanf("%d%d",&n,&k);
    vector<int> ans;

    for(int i=1;i<=n;i++){
        scanf("%d%d",&l[i],&r[i]);
        tf[i]=0;
        e[i]={l[i],r[i],i};
    }
    ans.push_back(0);
    sort(e+1,e+1+n);
    int now=k;
    priority_queue<PII> q;
    int j=1;
    while(j<=n&&e[j].l<=now){
         q.push({e[j].r,e[j].id});
         j++;
    }
    
        // cout<<j<<" "<<now<<endl;
    while(j<=n){
        auto t=q.top();
        if(t.first<=now){
            now=e[j].l;
            while(j<=n&&e[j].l<=now){
                q.push({e[j].r,e[j].id});
                j++;
            }
        }else{
            
            q.pop();
            ans.push_back(t.second);
            tf[t.second]=1;
            now=t.first;
            while(j<=n&&e[j].l<=now){
                q.push({e[j].r,e[j].id});
                j++;
            }
        }
    }
    for(int i=n;i>=1;i--){
        if(!tf[e[i].id]) ans.push_back(e[i].id);
    }
    ll tot=0;
    l[0]=0,r[0]=k;
    for(int i=1;i<=n;i++){
        ll ad=(r[ans[i]]-l[ans[i]])+max(0,l[ans[i]]-r[ans[i-1]]);
        tot+=ad;
    }
    printf("%lld\n",tot);
    for(int i=1;i<=n;i++) printf("%d ",ans[i]);
    printf("\n");

    
}


int main(){
    int _=1;
    cin>>_;
    while(_--){
        __();
    }
}