#include<stdio.h>
void data(int a[],int n);
int main()
{
	int m,n,t,i=0,sum;
	int a[100];
	scanf("%d",&t);
	while(t--)
	{
		sum=0;
	 scanf("%d %d",&n,&m);
	 for(i=0;i<m;i++)
	 {
	   scanf("%d",&a[i]);
	 }
	 data(a,m);
	 for(i=0;i<m;i++)
	 {
	 sum+=a[i];
	 if(sum>n)
	 break;
	 }
	 printf("%d\n",i);
	}
	return 0;
}
void data(int a[],int n)
{
   int i,j,k,temp;
   for(i=0;i<n-1;i++)
   {
	   k=i;
	   for(j=i+1;j<n;j++)
	   {
		   if(a[j]<a[k])
		   {k=j;
		   }
	   }
	   if(k!=i)
	   {
	     temp=a[k];
		 a[k]=a[i];
		 a[i]=temp;
	   }
  }
}