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