#include<bits/stdc++.h>
#define int long long
#define endl '\n'
using namespace std;
int n,k;
struct node{
	int l,r,pos;
}arr[100010];
typedef pair<int,int>pii;
void solve(){
	cin>>n>>k;
	int res=0;
	vector<int>ans;
	multiset<pii>s;
	priority_queue<pii>q;
	for(int i=1;i<=n;i++){
		cin>>arr[i].l>>arr[i].r;
		arr[i].pos=i;
		if(arr[i].l<=k){
			q.push({arr[i].r,arr[i].pos});
		}else{
			s.insert({arr[i].pos,arr[i].l});
		}
	}
	while(!q.empty()&&q.top().first>=k){
		pii temp=q.top();
		res+=temp.first-arr[temp.second].l;
		k=temp.first;
		q.pop();
		ans.push_back(temp.second);
		for(auto it=s.begin();it!=s.end();){
			if((*it).second<=k){
				q.push({arr[(*it).first].r,(*it).first});
				it=s.erase(it);
			}else{
				++it;
			}
		}
	}
	while(s.size()>0){
		res+=arr[(*(s.begin())).first].r-k;
		k=arr[(*(s.begin())).first].r;
		ans.push_back((*(s.begin())).first);
		s.erase(s.begin());
		for(auto it=s.begin();it!=s.end();){
			if((*it).second<=k){
				q.push({arr[(*it).first].r,(*it).first});
				it=s.erase(it);
			}else{
				++it;
			}
		}
		while(!q.empty()&&q.top().first>=k){
			pii temp=q.top();
			res+=temp.first-arr[temp.second].l;
			k=temp.first;
			q.pop();
			ans.push_back(temp.second);
			for(auto it=s.begin();it!=s.end();){
				if((*it).second<=k){
					q.push({arr[(*it).first].r,(*it).first});
					it=s.erase(it);
				}else{
					++it;
				}
			}
		}
	}
	while(!q.empty()){
		pii temp=q.top();
		res+=temp.first-arr[temp.second].l;
		q.pop();
		ans.push_back(temp.second);
	} 
	cout<<res<<endl;
	for(auto it:ans){
		cout<<it<<" ";
	}
	cout<<endl;
}
signed main(){
	ios::sync_with_stdio(false);cin.tie(0);
	int t;
	cin>>t;
	while(t--){
		solve();
	}
	return 0;
}