hdu5884

#include <cstdio>

#include <queue>

#include <algorithm>

#include <string.h>
//#include <bits/stdc++.h>

using namespace std;

const int maxn=;

int t;

int a[maxn+];

int sum[maxn+];

int n,m;

bool judge(int mid){
    priority_queue<int,vector<int>,greater<int> > q;
    int cnt=;
    int s=(n-)%(mid-);
    if(s){
        s++;
        int temp=sum[(n-)%(mid-)+];
        q.push(temp);
        cnt+=temp;
    }
    for(int i=s+;i<=n;i++){
        q.push(a[i]);
    }
    while(q.size()!=){
         int temp=;
         for(int i=;i<=mid;i++){
            if(!q.empty()){
            temp+=q.top();
            q.pop();
            } else {
               break;
            }
        }
        q.push(temp);
        cnt+=temp;
    }
    return cnt<=m;
}

int solve(){
  int lb=,ub=n;
  while(ub-lb>){
       int mid=(ub+lb)>>;
       if(judge(mid)) ub=mid;
       else lb=mid;
  }
  if(judge(lb)){
      return lb;
  } else return ub;
}

int main()
{
    scanf("%d",&t);
    while(t--){
       sum[]=;
       scanf("%d%d",&n,&m);
       if(n<=){
         printf("1\n");
         continue;
       }

       for(int i=;i<=n;i++){
           scanf("%d",&a[i]);
           sum[i]=sum[i-]+a[i];
       }
       sort(a+,a++n);
       for(int i=;i<=n;i++){
           sum[i]=sum[i-]+a[i];
       }
       //printf("%d\n",judge(3));
       int ans=solve();
       printf("%d\n",ans);
    }
    return ;
}