#include <iostream>
#include<bits/stdc++.h>
typedef long long int ll;

using namespace std;

int main() {
	ll t;
	cin>>t;
	while(t--){
		ll n;
		cin>>n;
		ll cost;
		cin>>cost;
		
		
		ll sum=0;
		
		vector<ll> arr(n+1);
		for(int i=1;i<=n;i++){
			cin>>arr[i];
			sum = sum + arr[i];
			
			
		}
		
		
		int nodes = 0;
		
		
		sort(arr.begin()+2,arr.end());
		for(int i=1;i<=n-1;i++){
			
			ll sum2=0;
			for(int j = 2 ; j<2+i ; j++){
				sum2 = sum2 + arr[j];
			}
			
			ll sum3=0;
			
			for(int j = n ; j>=n-i+1 ; j--){
				sum3 = sum3 + arr[j];
			}
			
			ll left = sum2*(sum-sum2);
			ll right = sum3*(sum-sum3);
			
			ll answer = min(left,right);
			
			if(answer<=cost){
				nodes = i;
				
			}
			
		}
		
		cout<<n-nodes<<endl;
	
		
	}
	return 0;
}