#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int main(){
	int t,n,m,sum,num[100011],i,j;
	cin>>t;
	while(t--)
	{
		sum=0;
		cin>>n>>m;
		for(i=0;i<m;i++)
			cin>>num[i];
		for(i=0;i<m;i++)
			for(j=m-1;j>i;j--)
				if(num[i]>num[j])
				{
					int temp=num[i];
					num[i]=num[j];
					num[j]=temp;
				}
		for(i=0;i<m;i++)
		{
			sum+=num[i];
			if(sum>n)break;
		}
		cout<<i<<endl;
	}
}