#include #include #include #include > #include using namespace std; const int maxn = 1e5+10; int vi[maxn]; int dp[maxn]; int main(){ int t; int n,v; scanf("%d",&t); while(t--){ scanf("%d%d",&n,&v); for(int i = 0;i < n;i++){ scanf("%d",&vi[i]); } sort(vi,vi+n); int cnt = 0; for(int i = 0;i < n;i++){ if(v-vi[i] > 0){ cnt++; v-=vi[i]; } if(v <= 0) break; } printf("%d\n",cnt); } return 0; }