#include<bits/stdc++.h>
#define int long long
#define x first
#define y second
#define endl '\n'
#define PII pair<int,int>
using namespace std;
const int N = 2e5+10;
int A[N],root[N],num,pos;
struct node {
	int a,b,id;
}f[N];
struct node1 {
	int l,r,cnt,sum,val;
}t[N*20];
bool cmp(node a,node b) {
	return a.b<b.b;
}
int n,tim,idx;
void build(int &now,int l,int r) {
	now=++idx;
	t[now].cnt=t[now].sum=t[now].val=0;
	if(l==r) return ;
	int mid=l+r>>1;
	build(t[now].l,l,mid);
	build(t[now].r,mid+1,r);
}
void modify(int &now,int pre,int l,int r,int p,int val) {
	now=++idx;
	t[now]=t[pre];
	t[now].cnt++,t[now].sum+=val;
	if(l==r) {
		t[now].val=val;
		return ;
	}
	int mid=l+r>>1;
	if(p<=mid) modify(t[now].l,t[pre].l,l,mid,p,val);
	else modify(t[now].r,t[pre].r,mid+1,r,p,val);
}
int query(int now,int pre,int l,int r,int k) {
	if(l==r) return t[now].val*k;
	int mid=l+r>>1;
	int res=t[t[now].l].cnt-t[t[pre].l].cnt;
	if(res>=k) return query(t[now].l,t[pre].l,l,mid,k);
	else {
		return query(t[now].r,t[pre].r,mid+1,r,k-res)+t[t[now].l].sum-t[t[pre].l].sum;
	}
}
int getid(int x) {
	return lower_bound(A+1,A+num+1,x)-A;
}
bool check(int x) {
	int cost=1e18;
	for(int i=x;i<=n;i++) {
		int k=f[i].b;
		if(k<=x) {
		    int c=query(root[i-1],root[0],1,num,x-1)+f[i].a;
			if(c<cost) {
				cost=c;
				pos=i;
			}
			continue;
		}
		int res1=query(root[i-1],root[0],1,num,x-1);
		int res2=query(root[n],root[i],1,num,k-x);
		if(res1+res2+f[i].a<cost) {
			cost=res1+res2+f[i].a;
			pos=i;
		}
	}
	if(cost>tim) return false;
	else return true;
}
void solve()
{
	cin>>n>>tim;
	for(int i=1;i<=n;i++) {
		cin>>f[i].a>>f[i].b;
		f[i].id=i;
	}
	sort(f+1,f+n+1,cmp);
	for(int i=1;i<=n;i++) A[i]=f[i].a;
	sort(A+1,A+n+1);
	num=unique(A+1,A+n+1)-A-1;
	idx=pos=0;
	build(root[0],1,num);
	for(int i=1;i<=n;i++) {
		int p=getid(f[i].a);
		modify(root[i],root[i-1],1,num,p,f[i].a);
	}
	int ans=0;
	int l=1,r=n;
	while(l<=r) {
		int mid=l+r>>1;
		if(check(mid)) ans=mid,l=mid+1;
		else r=mid-1;
	}
	vector<int> v;
	if(!check(1)) {
		cout<<0<<endl<<0<<endl;
		return ;
	}
	check(ans);
	priority_queue<PII> q;
	for(int i=1;i<pos;i++) q.push({-f[i].a,f[i].id});
	int cnt=0;
	while(cnt<ans-1&&q.size()) {
		auto p=q.top();
		q.pop();
		int x=p.y;
		v.push_back(x);
		cnt++;
	}
	v.push_back(f[pos].id);
	if(f[pos].b>ans) {
		while(q.size()) q.pop();
		for(int i=pos+1;i<=n;i++) q.push({-f[i].a,f[i].id});
		cnt=0;
		while(cnt<f[pos].b-ans) {
			auto p=q.top();
			q.pop();
			int x=p.y;
			v.push_back(x);
			cnt++;
		}
	}
	cout<<ans<<endl;
	cout<<v.size()<<endl;
	for(int x:v) cout<<x<<" ";
	cout<<endl;
}
signed main()
{
	int T = 1;
	cin.tie(0)->sync_with_stdio(false);
	cin>>T;
	while(T--)
	{
		solve();
	}
	return 0;
}