#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;   }