#include<stdio.h>
int main(void)
{
	int T,n,m,i,z,x,t,sum=0,total=0;
	int xu[100];
	scanf("%d",&T);
	while(T--)
	{
		scanf("%d%d",&n,&m);
		total=0;
		sum=0;
		for(i=0;i<m;i++)
		{
			scanf("%d",&xu[i]);
		}
		for(z=0;z<m-1;z++)
		{
			for(x=z+1;x<m;x++)
			{
				if(xu[z]>xu[x])
				{
					t=xu[z];
					xu[z]=xu[x];
					xu[x]=t;
				}
			}
		}
		for(i=0;i<m;i++)
		{
			total+=xu[i];
			if(n>=total)
				sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}