#include<stdio.h>
#include<math.h>
void f(void);
int main(void){
	static int time[1000];
	int T,n,m,a,b;
	int i,j,c;
	static int newtime;
	scanf("%d",&T);
	while(T--){
		scanf("%d%d",&n,&m);
		c=m;
		for(i=0;i<m;i++){
    		scanf("%d",&time[i]);
			
		}
		while(m--){
			j=1;
    		for(i=1;i<c;i++){
    			newtime=time[i-j];
    			if(time[i]<time[i-j]){
     				time[i-j]=time[i];
    				time[i]=newtime;
				    j++;
	    		}
    		}
        }
		b=0;
		for(i=0;i<c;i++){
			n=n-time[i];
			if(n<0)
				break;
			else
				b++;
		}
		printf("%d\n",b);
	}
	return 0;
}