#include<bits/stdc++.h>
using namespace std;
#define int long long
#define ull unsigned long long
#define endl "\n"

using namespace std;
bool cmd(pair<pair<int, int>,int>a, pair<pair<int, int>,int>b)
{
	if (a.first.second != b.first.second)
	{
		return a.first.second < b.first.second;
	}
	else
	{
		return a.first.first < b.first.first;
	}
}
void solve()
{
	int n, f;
	cin >> n >> f;
	vector<pair<pair<int, int>, int>>ve;
	ve.push_back({{ -1,f },-1});
	for (int i = 1; i <= n; i++)
	{
		int l, r;
		cin >> l >> r;
		ve.push_back({{ l,r },i});
	}
	sort(ve.begin(), ve.end(),cmd);
	int flp=0;
	vector<int>anw;
	for (int i = 0; i < ve.size(); i++)
	{
		if (ve[i].first.first == -1)
		{
			flp = i;
		}
	}
	int sum = 0;
	int now = f;
	for (int i = flp+1; i < ve.size(); i++)
	{
		sum += max(0, ve[i].first.first- now);
		sum += ve[i].first.second - ve[i].first.first;
		now = ve[i].first.second;
		anw.push_back(ve[i].second);
	}
	for (int i = 0; i < flp; i++)
	{
		sum += max(0, ve[i].first.first - now);
		sum += ve[i].first.second - ve[i].first.first;
		now = ve[i].first.second;
		anw.push_back(ve[i].second);
	}
	cout << sum << endl;
	for (auto a : anw)
	{
		cout << a <<" ";
	}
	cout << endl;
}
signed main(void)
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	int t;
	cin >> t;
	while (t--)
	{
		solve();
	}
	return 0;
}

answer.code: In function ‘void solve()’:
answer.code:45:27: error: no matching function for call to ‘max(int, long long int)’
   45 |                 sum += max(0, ve[i].first.first- now);
      |                        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:60,
                 from /usr/include/x86_64-linux-gnu/c++/13/bits/stdc++.h:51,
                 from answer.code:1:
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: ‘template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)’
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
answer.code:45:27: note:   deduced conflicting types for parameter ‘const _Tp’ (‘int’ and ‘long long int’)
   45 |                 sum += max(0, ve[i].first.first- now);
      |                        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)’
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
answer.code:45:27: note:   deduced conflicting types for parameter ‘const _Tp’ (‘int’ and ‘long long int’)
   45 |                 sum += max(0, ve[i].first.first- now);
      |                        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
In file included from /usr/include/c++/13/algorithm:61:
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: ‘template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)’
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
answer.code:45:27: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘int’
   45 |                 sum += max(0, ve[i].first.first- now);
      |                        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)’
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
answer.code:45:27: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘int’
   45 |                 sum += max(0, ve[i].first.first- now);
      |                        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~
answer.code:52:27: error: no matching function for call to ‘max(int, long long int)’
   52 |                 sum += max(0, ve[i].first.first - now);
      |                        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note: candidate: ‘template<class _Tp> constexpr const _Tp& std::max(const _Tp&, const _Tp&)’
  257 |     max(const _Tp& __a, const _Tp& __b)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:257:5: note:   template argument deduction/substitution failed:
answer.code:52:27: note:   deduced conflicting types for parameter ‘const _Tp’ (‘int’ and ‘long long int’)
   52 |                 sum += max(0, ve[i].first.first - now);
      |                        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr const _Tp& std::max(const _Tp&, const _Tp&, _Compare)’
  303 |     max(const _Tp& __a, const _Tp& __b, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algobase.h:303:5: note:   template argument deduction/substitution failed:
answer.code:52:27: note:   deduced conflicting types for parameter ‘const _Tp’ (‘int’ and ‘long long int’)
   52 |                 sum += max(0, ve[i].first.first - now);
      |                        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note: candidate: ‘template<class _Tp> constexpr _Tp std::max(initializer_list<_Tp>)’
 5795 |     max(initializer_list<_Tp> __l)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5795:5: note:   template argument deduction/substitution failed:
answer.code:52:27: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘int’
   52 |                 sum += max(0, ve[i].first.first - now);
      |                        ~~~^~~~~~~~~~~~~~~~~~~~~~~~~~~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note: candidate: ‘template<class _Tp, class _Compare> constexpr _Tp std::max(initializer_list<_Tp>, _Compare)’
 5805 |     max(initializer_list<_Tp> __l, _Compare __comp)
      |     ^~~
/usr/include/c++/13/bits/stl_algo.h:5805:5: note:   template argument deduction/substitution failed:
answer.code:52:27: note:   mismatched types ‘std::initializer_list<_Tp>’ and ‘int’
   52 |                 sum += max(0, ve[i].first.first - now);
      |                        ~~~^~~~~~~~~~~~...