#include<bits/stdc++.h>
#define __fastIO ios_base::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL)
#define MOD 1000000007
using namespace std;
 
typedef long long int ll;
 
 
int tc;
 
void solve()
{
    int n,w,x;
    multiset<int>st;
    vector<int>r;
    cin>>n>>w;
    for(int i=0; i<n; i++){
        cin>>x;
        r.push_back(x);
    }
    sort(r.rbegin(),r.rend());
 
    int h=0;
    for(int i=0; i<n; i++){
        if(!st.empty() && r[i]<= *(st.rbegin()) ){
            x=*(st.rbegin());
            st.erase( st.lower_bound(x) );
            x-=r[i];
            if(x>0)st.insert(x);
        }
        else{
            h++;
            if(w-r[i]>0)st.insert(w-r[i]);
        }
    }
    cout<<h<<endl;
}
 
int main()
{
 
    __fastIO;
 
    cin>>tc; while(tc--)solve();
 
    return 0;
}