#include<stdio.h>
void main()
{
	int m,n,t;
	int h[100];
	scanf("%d",&t);
	while(t--)
	{
		int a;
		scanf("%d %d",&n,&m);
		int i=0;

		for(i=0;i<m;++i)
		{
			scanf("%d",&h[i]);
		}

		if(m==1)
		{
			if(h[0]<=n)
				printf("1\n");
			else
				printf("0\n");
		}

		else{

			for(int j=1;j<m;++j)
			{
		for(i=1;i<m;++i)
		{
			int k=0;
			if(h[i]>=h[i-1])
			{
				h[i-1]=h[i-1];
			    h[i]=h[i];
			}
			else
			{
				k=h[i-1];
			    h[i-1]=h[i];
			    h[i]=k;
			}
		}
		}
			int g=0;
		for(i=1;i<=m;++i)
		{
			n-=h[i-1];
			if(n<0)
				break;
			g=i;
		}
		printf("%d\n",g);
		}
	}
}