#include<bits/stdc++.h> using namespace std; int main(){ int a[10086],c,m,n; cin>>m; for(int i=1;i<=m;i++){ m=0; cin>>c>>n; for(int j=1;j<=n;j++){ cin>>a[j]; } sort(a+1,a+n+1); for(int j=1;c<0;j++){ c-=a[j]; m++; if(j==n){ break; } } if(m==n){ cout<<m; }else{ cout<<m-1<<endl; } } return 0; }