#include<stdio.h>
int main(void){
	int T,n,m,cc[10005]={0};
	scanf("%d",&T);
	while(T--){
		int temp=0,sum=0,ret=0;
		scanf("%d %d",&n,&m);
		for(int i=1;i<=m;i++){
			scanf("%d",&cc[i]);
		}
		if(n==0||m==0)printf("0\n");
		else{
		for(int i=1;i<=m-1;i++){
			for(int j=1;j<=m-i;j++){
				if(cc[j]>=cc[j+1]){
				    temp=cc[j+1];cc[j+1]=cc[j];cc[j]=temp;
				}
			}
		}
		for(int i=1;i<=m;i++){
			if((sum+cc[i]>n))break;
			sum+=cc[i];ret++;
		}
		printf("%d\n",ret);
	}
	}
}