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