#include<stdio.h>
int bubb(int list[],int arr);
int main(void)
{
	int t,m,n,i,j,a[100];
	scanf("%d",&t);
	for(i=0;i<t;i++)
	{
		int b=0;
		scanf("%d %d",&n,&m);
		for(j=0;j<m;j++)
		{
			scanf("%d",&a[j]);
		}
		bubb(a,j);
		for(j=0;j<m;j++)
		{
			b=b+a[j];
			if(b>n)
			break;
		}
		printf("%d\n",j);
	}
	return 0;
}
int bubb(int list[],int arr)
{
	int pass,g,temp;
	for(pass=1;pass<arr;++pass)
	{
		for(g=0;g<arr-pass;++g)
		{
			if(list[g]>list[g+1])
			{
				temp=list[g];
				list[g]=list[g+1];
				list[g+1]=temp;
			}
		}
	}
}