#include #define mp make_pair #define fi first #define se second #define debug(x) cerr<<#x<<" = "<<(x)<void test(T x,Args... args){cerr< pii; typedef pair pll; const int MAXN=(int)1e5+10; const int MOD=(int)1e9+7; void Main(){ int n; cin>>n; vectora(n),b(n); for(int i=0;i>a[i]; for(int i=0;i>b[i]; vectordp(n+1,-(ll)1e15); dp[0]=0; int cnt=0; for(auto x:b){ cnt++; for(int i=0;i<=cnt;i++){ dp[i]+=x; } for(int i=cnt;i>=1;i--){ if(dp[i-1]>=a[cnt-1]){ dp[i]=max(dp[i],dp[i-1]-a[cnt-1]); } } } int ans=0; for(int i=1;i<=n;i++){ if(dp[i]>=0)ans=i; } cout<>T; for(int ca=1;ca<=T;ca++){ Main(); } return 0; }