#include<stdio.h>
int main()
{
	int T;
	scanf("%d",&T);
	while(T--)
	{
		int n=0,m=0;
		scanf("%d %d",&n,&m);
		int time[1000]={0};
		int i=0;
		for(i=1;i<=m;i++)
		{
			scanf("%d",&time[i]);
		}
		
	int t;
	int p=0,q=0;
	for( q=1;q<=m;q++)
		for( p=1;p<=m-q;p++)
		{
			if(time[p]>time[p+1])
			{
				t=time[p];
				time[p]=time[p+1];
				time[p+1]=t;
			}
		}
	
//	for(i=1;i<=m;i++)
//		{
//			printf("%d ",time[i]);
//		}
		
		
		int j=1;
		
		
		if(m==0||n==0)
		printf("0\n");
		else 
	  {
			while(1)
		{
			if(n>time[j])
				{
					n-=time[j];
				}
			else if(n<time[j])
			{
				printf("%d\n",j-1);
				break;
			 } 
			 else if(n==time[j])
			{
				printf("%d\n",j);
				break;
			}
			m--;
			if(m==0)
			{
				printf("%d\n",j);
				break;
			}
			j++;
			
		}
	}
	}

	return 0 ;
}