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