/* 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);	
 		}
	}
}

LyogcGFja2FnZSB3aGF0ZXZlcjsgLy8gZG9uJ3QgcGxhY2UgcGFja2FnZSBuYW1lISAqLwoKaW1wb3J0IGphdmEudXRpbC4qOwppbXBvcnQgamF2YS5sYW5nLio7CmltcG9ydCBqYXZhLmlvLio7CgovKiBOYW1lIG9mIHRoZSBjbGFzcyBoYXMgdG8gYmUgIk1haW4iIG9ubHkgaWYgdGhlIGNsYXNzIGlzIHB1YmxpYy4gKi8KY2xhc3MgSWRlb25lCnsKCXB1YmxpYyBzdGF0aWMgdm9pZCBtYWluIChTdHJpbmdbXSBhcmdzKSB0aHJvd3MgamF2YS5sYW5nLkV4Y2VwdGlvbgoJewoJCVNjYW5uZXIgc2MgPSBuZXcgU2Nhbm5lcihTeXN0ZW0uaW4pOwoJCWludCB0ID0gc2MubmV4dEludCgpOwoJCXdoaWxlKHQtLSA+IDApewoJCQlpbnQgbiA9IHNjLm5leHRJbnQoKTsKCQkJbG9uZyBjID0gc2MubmV4dExvbmcoKTsKCQkJCgkJCWxvbmcgYltdID0gbmV3IGxvbmdbbisxXTsKCQkJbG9uZyBzdW09MDsKCQkJZm9yKGludCBpPTE7aTw9bjtpKyspewoJCQkJYltpXSA9IHNjLm5leHRMb25nKCk7CgkJCQlzdW0gKz0gYltpXTsKCQkJfQoJCQlBcnJheXMuc29ydChiLDIsbisxKTsKCQkJbG9uZyBhbnMgPTA7CgkJCWZvcihpbnQgZG9faXQ9MTsgZG9faXQ8PW4tMTsgZG9faXQrKyl7CgkJCQlsb25nIHN1bTIgPSAwOwoJCQkJZm9yKGludCBqPTI7ajw9Mitkb19pdC0xO2orKyl7CgkJCQkJc3VtMiArPSBiW2pdOwoJCQkJfQoJCQkJbG9uZyB1MSA9IChzdW0tc3VtMikqc3VtMjsKCQkJCXN1bTIgPTA7CgkJCQlmb3IoaW50IGo9bjtqPj1uLWRvX2l0KzE7ai0tKXsKCQkJCQlzdW0yICs9IGJbal07CgkJCQl9CgkJCQl1MSA9IE1hdGgubWluKHUxLCAoc3VtLXN1bTIpKnN1bTIpOwoJCQkJaWYodTEgPD0gYyl7CgkJCQkJYW5zID0gZG9faXQ7CgkJCQl9CgkJCX0KCQkJCgkJU3lzdGVtLm91dC5wcmludChuLWFucyk7CQogCQl9Cgl9Cn0=

NAozIDEwMDAwMDAwMDAwMDAwMDAwMDAKMjAwMDAwMCA0MDAwMDAwIDUwMDAwMDAKNCAxNTAKMTAwIDEgMSAxCjYgMTI3NQozNSAxNSAxMCAyNSAxMCA1CjYgNDAwCjM1IDE1IDEwIDI1IDEwIDU=

4
3 1000000000000000000
2000000 4000000 5000000
4 150
100 1 1 1
6 1275
35 15 10 25 10 5
6 400
35 15 10 25 10 5