/* package whatever; // don't place package name! */

import java.util.*;
import java.lang.*;
import java.io.*;

/* Name of the class has to be "Main" only if the class is public. */
class Ideone
{
	public static void main (String[] args) throws java.lang.Exception
	{
		Scanner sc = new Scanner(System.in);
		int t = sc.nextInt();
		while(t-- > 0){
			int n = sc.nextInt();
			long c = sc.nextLong();
			
			long b[] = new long[n+1];
			long sum=0;
			for(int i=1;i<=n;i++){
				b[i] = sc.nextLong();
				sum += b[i];
			}
			Arrays.sort(b,2,n+1);
			long ans =0;
			for(int do_it=1; do_it<=n-1; do_it++){
				long sum2 = 0;
				for(int j=2;j<=2+do_it-1;j++){
					sum2 += b[j];
				}
				long u1 = (sum-sum2)*sum2;
				sum2 =0;
				for(int j=n;j>=n-do_it+1;j--){
					sum2 += b[j];
				}
				u1 = Math.min(u1, (sum-sum2)*sum2);
				if(u1 <= c){
					ans = do_it;
				}
			}
			
		System.out.print(n-ans);	
 		}
	}
}