#include<stdio.h>
void sort(int list[],int ArraySize)
{
	int pass,i,temp;
	for(pass=1;pass<ArraySize;++pass)
	{
		for(i=0;i<ArraySize-pass;++i)
		{
			if(list[i]>list[i+1])
			{
				temp=list[i];
				list[i]=list[i+1];
				list[i+1]=temp;
			}
		}
	}
}

int main()
{
	int t;
	int n,m;
	int a[100];
	int total=0;
	scanf("%d",&t);
	int i,j,k;
	for(i=0;i<t;i++)
	{
		scanf("%d%d",&n,&m);
		for(j=0;j<m;j++)
		{
			scanf("%d",&a[j]);
		}
		sort(a,m);
		for(k=0;k<m;k++)
		{
			total+=a[k];
			if(total>n)
				break;
		}
		printf("%d\n",k);
		total=0;
	}
	return 0;
	
}