#include<stdio.h>
#define arraySize 100
int 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;
		    }
	    }  
	}
}
int main(void){
    int t,time,n,array[arraySize],m,i,s;
    scanf("%d",&t);
    while(t --){
    	scanf("%d%d",&time,&n);
    	for(i = 0;i < n;i ++)
    	scanf("%d",&array[i]);
    	bubbleSort(array,n);
    	int all = 0;
    	for(m = 0;m < n;m ++){
    	   all += array[m];
    	   if(all > time)
    	   break;
		}
        printf("%d\n",m);
	}
  	return 0;
}