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