#include<bits/stdc++.h> using namespace std; int a[100086],c,n,m,s; int main(){ cin>>m; for(int i=1;i<=m;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; } } cout<<s-1<<endl; } return 0; }