#include<stdio.h>
void main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n,m,i=0,total=0,t[100000],temp;
		scanf("%d %d",&n,&m);
		for(int j=1;j<=m;++j)
			scanf("%d",&t[j]);
		for(int q=1;q<m;++q)
		{
			for(int p=1;p<=m-q;++p)
			{
				if(t[p]>t[p+1])
				{
					temp=t[p];
					t[p]=t[p+1];
					t[p+1]=temp;
				}
			}
		}
		for(int j=1;j<=m;++j)
		{
			total+=t[j];
			if(total>n)
				break;
			else
				++i;
		}
		printf("%d\n",i);
	}
}