#include<stdio.h>
int bubble(int list[],int m){
	int pass,i,temp;
	for(pass=1;pass<m;++pass){
		for(i=0;i<m-pass;++i){
			if(list[i]<list[i+1]){
				temp=list[i];
				list[i]=list[i+1];
				list[i+1]=temp;
			}
		}
	}
}
int main(){
	int T;
	int list[100];
	scanf("%d",&T);
	while(T--){
		int n,m,j,i,total=0;
		scanf("%d%d",&n,&m);
		for(j=0;j<m;++j){
			scanf("%d",&list[j]);
			total+=list[j];
		}
		if(total<=n)
			printf("%d\n",m);
		else if(total>n){
			bubble(list,m);
			for(i=0;i<m;++i){
				total-=list[i];
				if(total<=n)
					break;
		}
			printf("%d\n",m-i-1);
	}				
}
	return 0;
}