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