#include<stdio.h>
int paixu(int a[],int m);
void main()
{
	int n,m,a[101],i,t,j,b,k,sum;
	scanf("%d",&t);
	for(i=1;i<=t;++i)
	{
		scanf("%d%d",&n,&m);
		for(j=1;j<=m;++j)
		{
			scanf("%d",&a[j]);
		}
		int pass,i,temp;
	    for(pass=1;pass<m;++pass)
	    {
		    for(i=1;i<=m-pass;++i)
		    {
			    if(a[i]>a[i+1])
			    {
				    temp = a[i];
			        a[i] = a[i+1];
				    a[i+1] = temp;
			    }
		    }
	    }
		for(j=1,sum=0;1;++j)
		{
			sum += a[j];
			if(sum>n)
			{
				printf("%d\n",j-1);
				break;
			}
			if(j==m)
			{
			    printf("%d\n",m);
				break;
			}
		}
	}
}