#include<stdio.h>
int main()
{
	int T,n,m,a[100],b,c,k,sum;
	scanf("%d",&T);
	while(T--)
	{
	    sum=0;
		scanf("%d %d",&n,&m);
		for(int i=0;i<m;++i)
		{
			scanf("%d",&a[i]);
		}
		for(int i=m-1;i>0;--i)
		{
			for(int j=0;j<i;++j)
			{
				if(a[j]>a[j+1])
				{
					b=a[j];
					a[j]=a[j+1];
					a[j+1]=b;
				}
			}
		}
		c=0;
		for(k=0;k<m;++k)
		{
			sum=sum+a[k]; 
			if(sum>n)
			{
				c=k;
				break;
			}
			else
			c=k;
		}
		if(sum<=n)
		c+=1;
		printf("%d\n",c);
	}
}