#include<stdio.h>
#include<stdlib.h>
/*
int comp(const void *p,const void *q)
{
	return (*(int *)p - *(int *)q);
}
*/
int main()
{
	int t;	
	int a[105];
	scanf("%d",&t);
	while(t--)
	{
		int n,m;
	   
		scanf("%d%d",&n,&m);
		for(int i=0;i<m;i++)
			scanf("%d",&a[i]);
	
		//qsort(a,m,a[0],comp);
		int i,pass,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;
				}
			}
		}
	
		int sum = 0;
		for(int i=0;i<m;i++)
		{
			n =n - a[i];
			if(n>=0)
				sum++;
		}
		printf("%d\n",sum);
	}
	return 0;
}