#include<stdio.h> int main() { int n; scanf("%d",&n); while(n--) { int a,b,sum=0; scanf("%d%d",&a,&b); int arr[100000]={0}; for(int i=1;i<=a;i++) { scanf("%d",&arr[i]); sum+=arr[i]; } for(int i=1;i<=a;i++) { for(int j=1;j<=a-i;j++) { if(arr[j]>arr[j+1]) { int y=arr[j]; arr[j]=arr[j+1]; arr[j+1]=y; } } } int t=sum-b; int m=0; if(t>0) { for(int i=a;i>=0;i--) { if(t<=0) { break; } else { m++; t=t-arr[i]-10000; } } } else if(t<0) { for(int i=1;i<=a;i++) { if(t>=0) { break; } else { m++; t=t-arr[i]+10000; } } } printf("%d\n",m); } return 0; }