#include #include #include using namespace std; const int M=100,N=1e5+10; int a[M]; bool dp[N]; void solve() { int n1,n2,m; scanf("%d %d %d",&n1,&n2,&m); for(int i=1;i<=m;i++) scanf("%d",&a[i]); sort(a+1,a+m+1),memset(dp,false,sizeof(dp)),dp[0]=true; int k=max(n1,n2),ans=0,sum=0; for(int i=1;i<=m;i++) { for(int j=k;j>=0;j--) if(dp[j]&&j+a[i]<=k) dp[j+a[i]]=true; sum+=a[i]; for(int j=0;j<=k;j++) if(dp[j]&&j<=n1&&sum-j<=n2) ans=max(ans,i); } printf("%d\n",ans); } int main() { int t; scanf("%d",&t); while(t--) solve(); return 0; }