/*
分析:
三分。
每个F(x)都是这n个函数、在这一个x点的、最大值,
求F[x]在[0,1000]内的最小值。
2012-10-08
*/
分析:
三分。
每个F(x)都是这n个函数、在这一个x点的、最大值,
求F[x]在[0,1000]内的最小值。
2012-10-08
*/
#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;i<n;i++) max=MAX(max,a[i]*x*x+b[i]*x+c[i]);return max;
}
double solve()
{double left,right,mid,midmid;double mid_cal,midmid_cal;left=0;right=1000;while(right-left>e){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<n;i++) scanf("%d%d%d",&a[i],&b[i],&c[i]);ans=solve();printf("%.4lf\n",ans);}return 0;
}