#include<iostream>
#include<cstdlib>

using namespace std;
int comp(const void*a,const void*b){
	return (*(int*)a-*(int*)b);
}
int main(){
	int i,t,n,m,s,x[10086];
	cin>>t;
	while(t--){
		cin>>n>>m;
		for(i=0;i<m;++i){
			cin>>x[i];
		}
		qsort(x,m,sizeof(int),comp);
		for(i=0;i<m;++i){
			if(n-x[i]>=0)
			n-=x[i];
			else break;
		}
		cout<<i<<endl;
		
	}
}