205029 - 曲线

给定n个二次函数Si(x)= ax^2+bx+c，设F(x)=max{Si(x)}，i=1...n。

试求这个函数在 [0，1000] 的最小值，要求精确到小数点后四位，四舍五入。

输入包含 T 组数据，每组第一行一个整数n； 接下来n行，每行3个整数a，b，c，用来表示每个二次函数的3个系数。注意：二次函数有可能退化成一次，即ai=0。

每组数据输出一行，表示新函数 F(x) 的在区间 [0，1000] 上的最小值。精确到小数点后四位，四舍五入。

对于50%的数据，1≤n≤100；

对于100%的数据，1≤T≤10，1≤n≤10^5，0≤a≤100，0≤|b|≤5000，0≤|c|≤5000。