#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

int n,t;

struct item {
    int second;
    int first;
    int id;
};

bool operator<(item a, item b) {
    return (a.first<b.first);
}

bool comp(item a, item b) {
    return (a.second<b.second);
}

item a[300000];

int idx;

bool test(int x) {
    if (x-1>n-1) {
        return false;
    }
    priority_queue <int> pq;
    int sum = 0;
    for (int i=0; i<x-1; i++) {
        pq.push(a[i].second);
        sum+=a[i].second;
    }
    int pre[n];
    for (int i=x-1; i<n; i++) {
        //cout << "hello" << endl;
        pre[i] = sum;
        if (x==1) {
            continue;
        }
        sum+=a[i].second;
        pq.push(a[i].second);
        //cout << "REM:" << pq.top() << " " << sum << endl;
        sum-=pq.top();
        pq.pop();
    }
    priority_queue <int> pt;
    sum = 0;
    int suf[n];
    for (int i=n-1; i>=x-1; i--) {
        if (a[i].first-x>n-1-i) {
            //cout << "REM:" << i << endl;
            suf[i] = -1;
            pt.push(a[i].second);
            //cout << "ADD:" << a[i].second << " " << pt.size() << endl;
            sum+=a[i].second;
            continue;
        }
        //cout << "REQ:" << i << " " << a[i].first-x << " " << x << endl;
        //cout << "CHECK:" << pt.size() << " " << a[i].second << " " << a[i].first-x << " " << (pt.size()>0) << " " << (pt.size()>(a[i].first-x)) << endl;
        while (pt.size()>0&&pt.size()>max(0,a[i].first-x)) {
            sum-=pt.top();
            //cout << "REM:" << pt.top() << endl;
            pt.pop();
        }
        //cout << "SUM " << sum << endl;
        suf[i] = sum;
        sum+=a[i].second;
        pt.push(a[i].second);
    }
    int minans = 1e9;
    int minidx = 0;
    for (int i=x-1; i<n; i++) {
        if (suf[i]==-1) {
            //cout << "bruh" << endl;
            break;
        }
        //cout << pre[i] << " " << suf[i] << " " << a[i].second << endl;
        if (pre[i]+suf[i]+a[i].second<minans) {
            minans = pre[i]+suf[i]+a[i].second;
            minidx = i;
        }
    }
    //cout << "MIN:" << minans << " " << t << endl;
    if (minans<=t) {
        idx =  minidx;
        return true;
    }else{
        return false;
    }
}

int main() {
    int q;
    cin >> q;
    for (int asdf=0; asdf<q; asdf++) {
        cin >> n >> t;
        for (int i=0; i<n; i++) {
            cin >> a[i].second >> a[i].first;
            a[i].id = i;
        }
        sort(a,a+n);
        int step = 1<<(31-__builtin_clz(n)+1);
        int p = 0;
        while (step>0) {
            //cout << asdf <<":" << step << " " << p << endl;
            if (test(p+step)) {
                p+=step;
            }
            //cout << "END" << endl;
            step=step>>1;
        }
        cout << p << endl;
        if (p==0) {
            cout << 0 << endl;
            continue;
        }
        //cout << "ANS:" << idx << endl;
        cout << max(p,a[idx].first) << " ";
        //cout << "IDX:" << idx << endl;
        if (idx>0) {
            sort(a,a+idx,comp);
        }
        sort(a+idx+1,a+n,comp);
        for (int i=0; i<p-1; i++) {
            cout << a[i].id+1 << " ";
        }
        cout << a[idx].id+1 << " ";
        for (int i=idx+1; i<idx+a[idx].first-p+1; i++) {
            cout << a[i].id+1 << " ";
        }cout << endl;
        //cout << "TC OVER" << endl;
    }
}