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

	}
}