#include using namespace std; const int maxn=2010; int n,a[maxn],b[maxn]; long long f[maxn][maxn]; inline void solve() { scanf("%d",&n); for(int i=1;i<=n;i++) scanf("%d",a+i); for(int i=1;i<=n;i++) scanf("%d",b+i); for(int i=0;i<=n;i++) for(int j=0;j<=n;j++) f[i][j]=-1e18; f[0][0]=0; for(int i=0;i=0) { f[i+1][j]=max(f[i+1][j],f[i][j]+b[i+1]); if(f[i][j]+b[i+1]-a[i+1]>=0) f[i+1][j+1]=max(f[i+1][j+1],f[i][j]+b[i+1]-a[i+1]); } int ans=0; for(int i=0;i<=n;i++) if(f[n][i]>=0) ans=i; cout<>T; while(T--) solve(); return 0; }