#include #include #include #include #include #include #include #include #include #include #include #pragma comment(linker,"/STACK:102400000,102400000") using namespace std; int a[10005],b[10005]; double sum,vsum,vleft,vright,mid; int main(){ int i,j,n,m,t,T; scanf("%d",&T); while(T--){ scanf("%d",&n); for(i=1;i<=n;i++){ scanf("%d",&a[i]); } for(i=1;i<=n;i++){ scanf("%d",&b[i]); } sum=0; for(i=1;i<=n;i++){ sum+=1.0*a[i]*b[i]*b[i]/3; } vleft=0;vright=1000; while(vright-vleft>0.01){ mid=(vleft+vright)/2; vsum=0; for(i=1;i<=n;i++){ if(mid=sum/2) vleft=mid; else vright=mid; } __int64 ans=vleft; printf("%I64d\n",ans); } //system("pause"); return 0; }