#include<stdio.h>
void main()
{
	int T,n,m,z,i,a[1000],j,temp,b;
	scanf("%d",&T);
	while(T--)
	{
		z=0;
		scanf("%d %d",&n,&m);
		for(i=0;i<m;++i)
		{
			scanf("%d",&a[i]);

		}
		for(b=1;b<m;++b)
		{
			for(i=0;i<m-b;++i)
			{
				if(a[i]>a[i+1])
				{
					temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
				}
			}
			
		}
		for(i=0;i<m;++i)
		{
			j=z;
			z=a[i]+z;
			if(z>n||i==m-1)
				break;
		}
		
		if(j<=n&&z>n)
		{
			printf("%d\n",i);
		}

		else if(z<=n)
		{
			printf("%d\n",i+1);
		}
		

	}
}