#include <iostream>
#include <string.h>
#include <vector>
using namespace std;

int main() {
    int c;
    cin>>c;
    if(c>50||c<1)return 0;
    for(int count=0;count<c;count++){
        int n,w;
        cin>>n; cin>>w;
        if(n>1000||w>1000||n<1||w<1)return 0;
        int vol[1000],ne[1000];
        string name[1000];
        for(int i=0;i<n;i++){
            cin>>name[i];
            cin>>vol[i];
            cin>>ne[i];
            if(name[i].length()>20||vol[i]>1000||ne[i]>1000||
            name[i].size()<1||vol[i]<1||ne[i]<1)return 0;
        }

        vector<string> list;
        list.reserve(100);
        int vsum=0,nsum=0,x=0;
        for(int i=0;i<n;i++){
            if(vsum+vol[i]<=w){
                vsum+=vol[i];
                nsum+=ne[i];
                list.push_back(name[i]);
                x++;
            }
        }

        cout<<nsum<<" "<<x<<endl;
        for(int i=0;i<x;i++){
            cout<<list.at(i);
            if(count!=c-1||i!=x-1)cout<<endl;
        }
    }
}