#include<stdio.h>
int main()
{
	int t;
	scanf("%d",&t);
	while(t--)
	{
		int a[100];
		int i,h,j,n,d,c=0,m,sum=0;
		scanf("%d %d",&n,&m);
		for(i=0;i<m;i++)scanf("%d",&a[i]);
		for(i=0;i<m;i++)sum+=a[i];
		for(j=0;j<m-1;j++)
		{
			for(i=0;i<m-1-j;i++)
			{
				if(a[i]>a[i+1])
				{
					h=a[i];
					a[i]=a[i+1];
					a[i+1]=h;
				}
			}
		}
		if(sum<=n)printf("%d\n",m);
		if(sum>n) {
			for(i=0;i<m;i++)
		{
			c+=a[i];
			d=i;
			if(c>n)break;
		}
		printf("%d\n",d);
		}
	}
}