//---------------------------------------------------------------

/*---贪心策略+二分+队列

-----将原数组排序，然后每次取k个较小的数合并，将合并的结果保存在一个队列中，继续取出k个数(队列和数组中)...

-----但是会出现一个问题当(n-1)%(k-1)!=0时，这样最后剩下的数个数小于k，这会导致序列非严格递减。于是可以先将

-----前(n-1)%(k-1)+1个数合并结果放入队列中，剩下的恰好可以每次合并k个数

*/

#define _CRT_SECURE_NO_DEPRECATE

#include<iostream>

#include<queue>

#include<algorithm>

#include<string.h>

typedef long long LL;

using namespace std;

const int maxn = 100000 + 5;

int a[maxn];

int n, T;

bool findK(int k){

	queue<LL>q;

	LL ans = 0, s = 0;

	int r = (n - 1) % (k - 1),p=0;

	if (r){

		while (p < r + 1) s += a[p++];

		ans += s;

		q.push(s);

	}

	while (true){

		s = 0;

		for (int i = 0; i < k; i++){

			if (p < n && (q.empty() || a[p] < q.front())) s += a[p++];

			else{

				s += q.front();

				q.pop();

			}

		}

		ans += s;

		if (ans>T)return false;

		if (p >= n&&q.empty())break;

		q.push(s);

	}

	return ans <= T;

}

int search(int l, int r){

	while (l < r){

		int k = (l + r) >> 1;

		if (findK(k))

			r = k;

		else l = k + 1;

	}

	return r;

}

int main(){

	int t;

	scanf("%d", &t);

	while (t--){

		scanf("%d%d", &n, &T);

		for (int i = 0; i < n; i++)scanf("%d", &a[i]);

		sort(a, a + n);  //排序

		printf("%d\n", search(2, n));

	}

	return 0;

}