#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define REP(i,n) for(int (i)=0;(i)<(n);(i)++) #define FOR(i,a,b) for(int (i)=(a);(i)<(b);(i)++) #define RREP(i,a) for(int (i)=(a)-1;(i)>=0;(i)--) #define FORR(i,a,b) for(int (i)=(a)-1;(i)>=(b);(i)--) #define PI acos(-1.0) #define DEBUG(C) cout< #define VII vector #define VL vector #define VLL vector #define VD vector #define VDD vector #define PII pair #define PDD pair #define PLL pair #define VPII vector #define ALL(a) (a).begin(),(a).end() #define SORT(a) sort(ALL(a)) #define REVERSE(a) reverse(ALL(a)) #define MP make_pair #define FORE(a,b) for(auto &&a:b) using namespace std; typedef long long LL; typedef unsigned long long ULL; const int INF=1e9; const int MOD=INF+7; void out(VI a){ FORE(el,a) cout << el << " "; cout << endl; } int solve(){ int n[2]; REP(i,2) cin >> n[i]; int nsum=n[0]+n[1]; int m; cin >> m; VI a(m),asum(m); REP(i,m){ cin >> a[i]; } SORT(a); asum[0]=a[0]; FOR(i,1,m) asum[i]=asum[i-1]+a[i]; //out(a); VII dp(m+1,VI(n[0]+1,0)); //dp[i][j] i人目,n1の残り長さj dp[0][n[0]]=1; REP(i,m){ bool f=false; REP(j,n[0]+1){ if(!dp[i][j]) continue; //cout << i << " " << j << " " << n[1]-(asum[i]-(n[0]-j))+1 << endl; if(j>=a[i]){ dp[i+1][j-a[i]]=1; f=true; } if(n[1]-(asum[i]-(n[0]-j))>=0){ dp[i+1][j]=1; f=true; } } if(!f) return i; } return m; } int main(void){ int d; cin >> d; REP(i,d){ cout << solve() << endl; } }