#include #include #include #include #include #include using namespace std; #define N 100000 int T; long long n, v; long long a[N + 1]; long long num; long long sum; int main() { scanf("%d",&T); while(T--) { scanf("%lld %lld",&n, &v); for(int i = 0;i < n;i++) { scanf("%lld",&a[i]); } sort(a, a + n); sum = 0; num = 0; for(int i = 0;i < n;i++) { sum += a[i]; if(sum > v) { break; } num++; } printf("%lld\n",num); } }