#include<stdio.h>
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int s,n,i;
		scanf("%d %d",&s,&n);
		int a[100];
		for(i=0;i<n;++i)
		{
			scanf("%d",&a[i]);
		}
		int pass,temp;
		for(pass=1;pass<n;++pass)
		{
			for(i=0;i<n-pass;++i)
			{
				if(a[i]>a[i+1])
				{
					temp=a[i];
					a[i]=a[i+1];
					a[i+1]=temp;
				}
			}
		}
		int y=0;
		for(i=0;s>0&&i<n;++i)
		{
			s-=a[i];
			if(s>=0)
			++y;
	    }
		printf("%d\n",y);
	}
}