// Code by Heratino & Nelofus
// 星屑落ちて 華は散っても
// キラめく舞台に 生まれて変わる
// 新たな私は 未知なる運命
// 新たな私は まだ見ぬ戯曲
// 愛城華恋は 舞台に一人
// 愛城華恋は 次の舞台へ
#include <bits/stdc++.h>
using i64 = long long;

//{{{
template<typename T>
inline void chkmin(T &a, const T &b) {if (a > b)	a = b;}
template<typename T>
inline void chkmax(T &a, const T &b) {if (a < b)	a = b;}
//}}}

inline void solve() {
	int n, f;
	std::cin >> n >> f;
	std::vector<int> per(n);
	std::vector<std::pair<int, int>> seq(n);
	for (int i = 0; i < n; i++)
		per[i] = i;
	for (auto &[l, r] : seq)
		std::cin >> l >> r;
	std::sort(per.begin(), per.end(), [&](const int &x, const int &y) {
			return seq[x].first < seq[y].first;
			});
	i64 ans = 0;
	std::vector<int> a, b;
	for (const int &i : per) {
		auto &[l, r] = seq[i];
		ans += r - l;
		if (r > f) {
			ans += std::max(0, l - f);
			f = r;
			b.push_back(i);
		} else {
			a.push_back(i);
		}
	}
	std::reverse(b.begin(), b.end());
	std::cout << ans << '\n';
	for (const int &x : a)
		std::cout << x + 1 << ' ';
	for (const int &x : b)
		std::cout << x + 1 << ' ';
	std::cout << '\n';
}

int main() {
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int T;
	std::cin >> T;
	while (T--) solve();
	return 0;
}