#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];

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--)
	{
		int n,f,x,y,j1=1,j2=1,maxx=0,ans=0,maxx2=0;
		cin >> n >> f;
		for(int i=1;i<=n;i++)
		{
			cin >> x >> y;
			if(x >= f)
				b[j1].l = x, b[j1].r = y,b[j1].place = i,j1++;
			else 
			{
				a[j2].l = x, a[j2].r = y,a[j2].place = i,j2++;
				maxx2 = max(maxx2,y);//比他小的能到达的最大的 
			}	
			
		//	cout << b[j1-1].place <<endl;
			ans += (y - x);
			maxx = max(maxx,x);
		}	
		
		sort(b+1,b+j1,cmp2);
		sort(a+1,a+j2,cmp1);
		
		bool fun = false;
		if(f<maxx2)
			f = maxx2,fun = true;
		
		if(maxx > f)
		{
			for(int i=1;i<j1;i++)
			{
				if(b[i].l-f>0)
					ans += (b[i].l-f);
				
				f = max(b[i].r,f);
				if(f>=maxx)
					break;		
			}		
		}
		
		cout << ans << endl;
		
		if(fun)
		{
			for(int i=1;i<j2;i++)
				cout << a[i].place <<' ';
			for(int i=1;i<j1;i++)
				cout << b[i].place <<' ';
			cout << endl;			
		}
		else
		{
			for(int i=1;i<j1;i++)
				cout << b[i].place <<' ';
			for(int i=1;i<j2;i++)
				cout << a[i].place <<' ';
			cout << endl;		
		}


		
	}
}