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