#include<bits/stdc++.h>
using namespace std;
#define long long int
const int N=1e5+10;
struct stu{
	int l,r,place;
}a[N],b[N],c[N];
bool fun[N];

bool cmp1(stu a,stu b)
{
	if(a.l!=b.l) 
		return a.l>b.l;
	return a.r>b.r;
}

bool cmp2(stu a,stu b)
{
	if(a.l!=b.l) 
		return a.l<b.l;
	return a.r<b.r;
}

int main(){
	int T;
	cin >> T;
	while(T--)
	{
		memset(fun,true,sizeof fun);
		
		int n,f;
		cin >> n >> f;
		int x,y,maxx1=0,maxx=0,ans=0,temp=0,t=0,g1=0,g2=0;
		map<int,int>mp;
		for(int i=1;i<=n;i++)
		{
			cin >> x >> y ;
			c[i].l=x,c[i].r=y,c[i].place=i;
			ans += (y-x);
			maxx = max(maxx,x);//最高点 
			if(f>=x)
			{
				a[++g1].l = x,a[g1].r = y,a[g1].place=i;
				if(maxx1<y)
					maxx1 = y,temp = i;
				//起始能到达的最高点 
			}
			else
			{
				b[++g2].l = x,b[g2].r = y,b[g2].place=i;
				}	
				
		} 
		if(f<maxx1)
			f = maxx1 , mp[++t] = temp,fun[temp]=false;
		//能走的最高点
		
		sort(b+1,b+1+g2,cmp2);
		
		
		for(int i=1;i<=g2;i++)
		{
			if(f>=maxx) break;
			
			if(b[i].r>f)
			{
				if(b[i].l>f)
					ans += (b[i].l-f);
				f = b[i].r;
				mp[++t] = b[i].place;
				fun[b[i].place] = false;
			}
			
				
		} 
		
		cout << ans << endl;
		
		sort(c+1,c+1+n,cmp1);
		
		for(auto nums : mp)
		{
			cout << nums.second << ' ';
		}
		
		for(int i=1;i<=n;i++)
		{
			if(fun[c[i].place])
				cout << c[i].place << ' ';
		}
		
		cout << endl;	
		
		
	}
}