#include<stdio.h>
int main()
{
int a[100],t,i,n,s,m,j,l;
scanf("%d",&t);
while(t--)
{
scanf("%d %d",&n,&m);
s=0;
for(i=0;i<m;i++)
	scanf("%d",&a[i]);
for(i=1;i<m;i++)
{
for(j=0;j<m-i;j++)
{
	if(a[j]>a[j+1])
	{
	l=a[j];
	a[j]=a[j+1];
	a[j+1]=l;
	}
}
}

for(i=0;i<m;i++)
{
	s+=a[i];
	if(s==n)
	{
		printf("%d\n",i+1);
		break;
	}

	else if(s>n)
	{
	printf("%d\n",i);
	break;
	
	}
	

}
if(s<n)
	printf("%d\n",m);
}
return 0;
}