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

	}
	return 0;
}