#include<stdio.h>
main (){
	int t,n,m,sum=0,i=0,j=0,a[1000],q;
	scanf("%d",&t);
	while(t--){
		sum=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]){
					q=a[j];
					a[j]=a[j+1];
					a[j+1]=q;
				}
			}
		}

		if(n==0||m==0) printf("0\n");
		else if(m==1){
			if(a[0]>n) printf("0\n");
			else printf("1\n");
		}

		else{
			for(i=0;i<m;i++){
				if(sum ==n) {
					printf("%d\n",i);
					break;
				} 
				else if(sum+a[i]>n){
					printf("%d\n",i);
					break;
				}
				sum+=a[i];
			}
			if(i==m)
			printf("%d\n",i);
		}
	}
}