#include<stdio.h>
#include<string.h>

int bubbleSort(int a[],int m);

int main()
{
	int t,n,m,i,count;
	int a[102];
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d %d",&n,&m);
		for(i=0;i<m;i++)
		{
			scanf("%d",&a[i]);
		}
		bubbleSort(a,m);
		count=0;
		for(i=0;i<m;i++)
		{
			if(n>=a[i])
			{
				count++;
				n-=a[i];
			}
			else
			{
				break;
			}
		}
		printf("%d\n",count);
	}
}

int bubbleSort(int a[],int m)
{
	int pass,i,temp;
	for(pass=1;pass<m;pass++)
	{
		for(i=0;i<m-pass;i++)
		{
			if(a[i]>a[i+1])
			{
				temp=a[i];
				a[i]=a[i+1];
				a[i+1]=temp;
			}
		}
	}
}