#include<stdio.h>

int main()
{
	int a,b,c,d,e[105],f,h;
	scanf("%d",&a);
	while(a--)
	{
		scanf("%d%d",&b,&c);
		for(d=0;d<c;d++)
		{
			scanf("%d",&e[d]);
		}
		for(d=0;d<c-1;d++)
		{
			for(f=d+1;f<c;f++)
			{
				if(e[d]>e[f])
				{
					h=e[d];
					e[d]=e[f];
					e[f]=h;
				}
			}
		}
		for(d=0;b>=0&&d<=c;d++)
		{
			b-=e[d];
		}
		printf("%d\n",d-1);
	}


}