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