#include<stdio.h>
void bubblesort(int list[],int arraysize);
void printarray(const int list[],int arraysize);
int main(void) {
	int t, m, n, i, s, d;
	int a[110];
	scanf("%d", &t);
	while(t--) {
		s=0;
		d=0;
		scanf("%d %d", &m, &n);
		for(i=0;i<n;i++) {
			scanf("%d", &a[i]);
		}
		bubblesort(a,n);
		for(i=0;i<n;i++) {
			s+=a[i];
			if(s<=m)
				d++;
			else
				break;
		}
		printf("%d\n", d);
	}
	return 0;
}
void bubblesort(int list[],int arraysize) {
	int pass, i, temp;
	for(pass=1;pass<arraysize;++pass) {
		for(i=0;i<arraysize-pass;++i) {
			if(list[i]>list[i+1]) {
				temp=list[i];
				list[i]=list[i+1];
				list[i+1]=temp;
			}
		}
	}
}