#include <bits/stdc++.h>
using namespace std;

int main() {
  int t;
  cin >> t;
  while(t--) {
    multiset <int> s;
    int n, w;
    cin >> n >> w;
    for(int i = 0; i < n; i++) {
      int x;
      cin >> x;
      s.insert(x);
    }
    int cnt = 0;
    int rem = w;
    while(not s.empty()) {
      auto it = s.upper_bound(rem);
      if(it == s.begin()) {
        rem = w;
        ++cnt;
        continue;
      }
      it = prev(it);
      rem -= *it;
      s.erase(it);
    }
    cnt++;
    cout << cnt << endl;
  }
  return 0;
}
