#include<bits/stdc++.h>
using namespace std;
const int N = 1e5 + 7;
struct Man {
    int st;
    int ed;
    int tag;
    bool operator < (const Man b) const {
        return st < b.st;
    }
    Man(int x , int y , int z) {
        st = x;
        ed = y;
        tag = z;
    }
};
set<Man>st;

signed main() {
    int t;
    cin >> t;
    while(t --) {
        st.clear();
        int n , f;
        cin >> n >> f;
        for(int i = 1; i <= n; i ++) {
            int s , e;
            cin >> s >> e;
            st.insert(Man(s , e , i));
        }      
        int ans = 0;
        auto now = Man(f , 0 , 0);
        vector<int>cnt;
        while(!st.empty()) {
            auto it = st.lower_bound(now);
            if(it == st.end()) {
                now = *st.begin();
                it = st.begin();
            }else {
                ans += it->st - now.st;
            }
            cnt.push_back(it->tag);
            ans += it->ed - it->st;
            now.st = it->ed;
            st.erase(it);
        }
        cout << ans << endl;
        for(auto it : cnt) cout << it << " ";
        cout << endl;
        
    }
    return 0;
}