#include <bits/stdc++.h>
#define int long long

using namespace std;

struct Node {
    int l, r, pos;

    // 重载<运算符，先按r升序排列，如果r相等再按l降序排列
    bool operator < (const Node& other) const {
        if (r != other.r) {
            return r < other.r;  // 优先按r升序排列
        } else {
            return l > other.l;  // 如果r相等，按l降序排列
        }
    }
};

void solve()
{
    int n,f;
    cin>>n>>f;
    multiset<Node>se;
    for(int i=1;i<=n;i++){
        int l,r;
        cin>>l>>r;
        se.insert({l,r,i});
    }

    vector<int>ans;
    int tot=0;
    int cnt=0;
    while(ans.size()!=n&&!cnt){
        auto [k,kk,pos1]=(*se.rbegin());
        // cnt++;
        if(f>kk){
            f=kk;
            continue;
        }else{
            auto [l,r,pos]=(*se.rbegin());
            tot+=max(0LL,max(r-f,r-l));
            ans.push_back(pos);
            se.erase(--se.end());
            f=r;
        }
    }

    cout<<tot<<'\n';
    for(auto x:ans){
        cout<<x<<' ';
    }
    cout<<'\n';

}

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