Problem P: 曲线

Problem P: 曲线

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 12  Solved: 8
[Submit] [Status] [Web Board] [Creator:]

Description

明明做作业的时候遇到了n 个二次函数 ,他突发奇想设计了一个新的函数 


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

Input

输入包含 T 组数据,每组第一行一个整数 n;

接下来 n 行,每行 3 个整数 a, b , c,用来表示每个二次函数的 3 个系数。注意:二次函数有可能退化成一次。

Output

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

Sample Input Copy

2
1
2 0 0
2
2 0 0
2 -4 2

Sample Output Copy

0.0000
0.5000

HINT

对于 50% 的数据,1≤n≤100

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