#include<bits/stdc++.h>
using namespace std;
int main()
{
  long e,n,i,a,c,ans,p,k,t,d;
    cin>>e;
    while(e--)
    {
        ans=0;
        cin>>n>>k;
        map<long,long>m;
        for(i=0;i<n;i++)
        {
        cin>>a;
        m[-a]++;
        }
        c=0;
        while(c<n)
        {
            t=k;
        for(auto itr:m)
        {
            p=-itr.first;
           if(p<=t&&m[-p]!=0)
           {
             d=min(t/p,itr.second);
             m[-p]-=d;
             t-=p*d;
             c+=d;
           }
          if(c==n)
          break;
        }
        ans++;
        }
        cout<<ans<<"\n";
    }
}