#include<stdio.h>
#include<stdlib.h>
int sort(int a[],int arraysize)
{
	int pass,i,temp;
	for(pass=1;pass<arraysize;++pass)
	{
		for(i=0;i<arraysize-pass;++i)
		{
			if(a[i]>a[i+1])
			{
				temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
			}
		}
	}
	
	return 0;
}
int main(void)
{
	int T;
	scanf("%d",&T);
	
	while(T)
	{
		int n,m;
		scanf("%d %d",&n,&m);
		int a[100];
		int i;
		for(i=0;i<m;i++)
		{
			scanf("%d",&a[i]);

		}
		sort(a,m);
		int sum=0,flag=0;
		for(i=0;i<m;i++)
		{
			sum=sum+a[i];
			if(sum>n)
			{
				break;
			}
			flag++;
		}
		printf("%d\n",flag);
		T--;
	}

}