/*
2015.11.1 calm 
2015.11.2 calm 
2015.11.3 calm 
2015.11.4 calm
2015.11.5 calm
2015.11.6 unhappy
2015.11.7 unhappy
2015.11.8 upset
2015.11.9 upset
2015.11.10 upset
2015.11.11 upset
2015.11.12 I have wasted too much time and I should cheer up...
2015.11.13 what's wrong with the fucking xdwlan !? 
*/
#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>
#include <map>
#include <vector>
#include <set>
#include <queue>
#include <stack>
#include <fstream>
#include <cstdlib>
#include <utility>
#include <cmath>
using namespace std;
#define ll long long
#define all(x) (x).begin(), (x).end() 
#define ayacin ios::sync_with_stdio(false);
#define lson l , m , rt << 1
#define rson m + 1 , r , rt << 1 | 1
#define mod 1000000007
#define yukari 9999999
#define M_PI12 3.141592653
int a[1000005];
int main(){
    ll m,n,i,j,k,t;
    ayacin;
    cin>>t;
    while(t--){
        cin>>m>>n;
        for(i=1;i<=m;i++) cin>>a[i];
        int ans=0;
        sort(a+1,a+1+m);
        for(i=1;i<=m;i++){
            if(n>=a[i]){
                n-=a[i];
                ans++;
            }
        }
        cout<<ans<<endl;
    }
}