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