#include <bits/stdc++.h>
#define ll long long
using namespace std;
int main(){
	int t ; cin >> t ;
	while(t--){
		int n , w , i ;
		cin >> n >> w ;
		vector<int> a(n) , cnt(21,0) ;
		for(i=0;i<n;++i) cin >> a[i] ;
		for(i=0;i<n;++i){
			int ai = a[i] , tcnt = 0 ;
			while(!(ai&1)) ai >>= 1 , tcnt++ ;
			cnt[tcnt]++ ;
		}
		int ans = 0 ;
		while(n>0){
			int cur_w = w ;
			for(i=20;i>=0;--i){
				while(cnt[i]>0 && (1 << i) <= cur_w){
					cur_w -= (1<<i) ;
					cnt[i]-- ;
					n-- ;
				}
			}
			ans++ ;
		}
		cout << ans << "\n" ;
	}
	return 0;
}