#pragma GCC optimize(3,"Ofast","inline") #include<bits/stdc++.h> using namespace std; long long k,m,n,a[1000000]; int main() { cin>>k; for(int i=1;i<=k;i++) { long long maxn=INT_MIN; cin>>n>>m; long long s1=m,s2=m,s3=m,t1=0,t2=0,t3=0,t=0; for(int j=1;j<=n;j++) cin>>a[j]; sort(a+1,a+1+n); for(int j=1;j<=n;j++) { if(s1<a[j]) { if(t0||t1) { s1*=2; t++; } else if(t2) s1*=3; } if(s1>=a[j]) { if(s1>a[j]) { s1-=a[j]; s1+=a[j]/s1; } t1++; } } t=0; for(int j=1;j<=n;j++) { if(s2<a[j]) { if(t0||t2) { s2*=2; t++; } else if(t1) s1*=3; } if(s2>=a[j]) { if(s2>a[j]) { s2-=a[j]; s2+=a[j]/s2; } t2++; } } t=0; for(int j=1;j<=n;j++) { if(s3<a[j]) { if(t1||t2) { s3*=2; t++; } else if(t==0) s3*=3; } if(s3>=a[j]) { if(s3>a[j]) s3+=a[j]/s3; t3++; } } maxn=max(t1,t2); maxn=max(maxn,t3); cout<<maxn<<endl; } return 0; }