#include<stdio.h>
#define SIZE 100
int bubble(int list[],int size);
int main(){
	int T;
	scanf("%d",&T);
A:	while(T--){
		int count=0,m,n,i,t,total=0,list[SIZE]={0};
		scanf("%d%d",&n,&m);
		for(i=0;i<m;i++){
			scanf("%d",&t);
			list[i]=t;	
		}
		
		bubble(list,SIZE);
		for(i=0;i<SIZE;i++){
			total+=list[i];
		}

			if(total<=n){	
				printf("%d\n",m);
				goto A;
				}
		
			else
				 {for(i=0;i<SIZE;i++){
				n-=list[i];
				if (list[i]!=0)
				count++;
				if(n<0)
					break;
				}
	
				if(n<0)
				printf("%d\n",count-1);
		}
	}
	return  0;
}
int bubble(int list[],int size){
	int pass,i,temp;
	for(pass=1;pass<size;++pass){
		for(i=0;i<size-pass;++i){
		if(list[i]>list[i+1]){
			temp=list[i];
			list[i]=list[i+1];
			list[i+1]=temp;
		 	}
		}
	}
}