#include<stdio.h>
int main(void)
{
	int a,b,c,e,f,d[101],s,n,m;
	scanf("%d",&a);
	while(a--)
	{   
		e=0;
		scanf("%d %d",&b,&c);
		for(f=0;f<c;++f)
		{
			scanf("%d",&d[f]);	  
		} 
		for(s=1;s<f;++s)
		{
			for(int i=0;i<f-s;++i)
			{
				if(d[i]>d[i+1])
				{
					n=d[i];
					d[i]=d[i+1];
					d[i+1]=n;
				}
			}
		}
		for(m=0;m<c&&e<=b;++m)
			{
				e=e+d[m];
			} 
			if(e<=b)
				printf("%d\n",m);
			else if(e>b)
				printf("%d\n",m-1);	
}
	return 0;
}