最近盛大的一款游戏传奇世界极其火爆。游戏玩家John，想购买游戏中的装备。已知游戏的商店里有n  件装备，第i  件装备具有属性值a i   ，购买需要花费b i   个金币。John想去购买这些装备，但是账号中只有m  个金币，John是个很贪婪的家伙，他想购买尽可能多的装备。并且在保证购买到最多件装备的情况下，他还想让他所购买的装备当中拥有最小属性值的装备的属性值尽可能大。

#define _CRT_SECURE_NO_DEPRECATE

#include<iostream>

#include<algorithm>

#include<queue>

#include<set>

#include<vector>

#include<cstring>

using namespace std;

typedef long long ll;

#define INF 0x3f3f3f3f

const int N_MAX = +;

int t,n;//n件装备，m个金币

ll m;

int num = ;//num为购买装备数

int SXZ[N_MAX];

struct zhuangbei {

int a, b;//ai属性值，bi金币

zhuangbei() {}

zhuangbei(int a,int b):a(a),b(b){

}

bool operator <(const zhuangbei &B)const {

    if (this->b != B.b) return this->b < B.b;

    else return this->a > B.a;

}

}zb[N_MAX];

bool C(int shuxing) {

    ll sum =;

    int res=;//买的装备数

    for (int i = ; i < n;i++) {

        if (sum+zb[i].b<=m) {//装备价格能接受

            if (zb[i].a>=shuxing) {//且当前装备属性值大于等于最低属性值，买

                sum += zb[i].b;

                res++;

                if (res >= num)break;//能买的装备足够多了

            }

        }

        else break;

    }

    if (res<num)return false;//能挑选的数量太少，说明属性值还应该低一些

    else return true;

}

int main() {

    scanf("%d",&t);

    while (t--) {

        num = ;

        scanf("%d%lld",&n,&m);

        for (int i = ; i < n;i++) {

            scanf("%d%d",&zb[i].a,&zb[i].b);

            SXZ[i] = zb[i].a;

        }

        sort(zb, zb + n);

        sort(SXZ,SXZ+n);//对属性值从小到大排,二分出来的属性值必须是其中之一

        ll add = ;

        for (int i = ; i < n;i++) {

            add += zb[i].b;

            if (add <= m)num++;

        }

        int lb = , ub = n;

        while (ub-lb>) {

            int mid = (ub+lb)>>;

            if (C(SXZ[mid]))lb = mid;

            else ub = mid;

        }

        printf("%d %d\n",num,SXZ[lb]);

    }

        return ;

}