#include<iostream>
#include<cstdlib>
using namespace std;
int comp(const void *p,const void *q){
		return (* reinterpret_cast<const int *>(p)-* reinterpret_cast<const int*>(q));
	}
int main(){
	int n,m,i,a[101],s,t;int b[101];
	int j,k;
	cin>>t;
	for(i=1;i<=t;i++)
	{
		scanf("%d%d",&m,&n);
		for(j=0;j<n;++j)
			cin>>a[j];
		qsort(a,n,sizeof(int),comp);
		int sum=0,z=0;
		for(k=0;k<n;k++)
		{
			sum+=a[k];
			if(sum>m)
				break;
			z++;
		}
		cout<<z<<endl;
	}
}