#include"stdio.h" #include"string.h" #include"stdlib.h" #include"math.h" #define e 1e-9 int n; int a[10011],b[10011],c[10011]; double MAX(double q,double p) { return q>p?q:p; } double cal(double x) { int i; double max=-111111111; for(i=0;ie) { mid=(left+right)/2; midmid=(mid+right)/2; mid_cal=cal(mid); midmid_cal=cal(midmid); if(mid_cal>midmid_cal) left=mid; else right=midmid; } return cal(right); } int main() { int T; int i; double ans; scanf("%d",&T); while(T--) { scanf("%d",&n); for(i=0;i