#include <stdio.h>
#include <stdlib.h>
int comp(const void*p,const void*q)
{
return (*(int*)p-*(int*)q);
}
int main(void)
{
	int T;
		scanf("%d",&T);
	while(T--)
	{
int n,m,c;
scanf("%d%d",&n,&m);
c=m;
int b=0;
int a[100];
if(m==0)
	printf("0\n");
else
{
while(m--)
{
scanf("%d",&a[b]);
++b;
}
qsort(a,b,sizeof(int),comp);
for(b=0;n>0&&b<c;++b)
{
n-=a[b];
}
if(n<0)
	--b;
printf("%d\n",b);
	}
	}
}