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