include<bits/stdc++.h>

using namespace std; int a[1005]; int main(){

int m,c,n,s=0;
cin>>m;
while(m!=0){
	s=0;
	cin>>c>>n;
	for(int i=1;i<=n;i++)
		cin>>a[i];
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		if(c>=a[i]){
			s++;
			c-=a[i]; 	
		}
	}
	cout<<s<<endl;
	m--;
}
return 0;

}