明明做作業(yè)的時候遇到了n個二次函數S_i(x)=ax²+bx+c，他突發(fā)奇想設計了一個新的函數F(x)=max(S_i(x)), i=1,2...n。

明明現在想求這個函數在[0,1000]的最小值，要求精確到小數點后四位四舍五入。

輸入包含T組數據 (T<10) ，每組第一行一個整數 n(n≤10000) ,之后n行，每行3個整數

a(0≤a≤100),b(|b|≤5000),c(|c|≤5000)，用來表示每個二次函數的3個系數，注意二次函數有可能退化成一次。

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

0.0000
0.5000

【數據范圍】

T<10，n≤10000,0≤a≤100，|b|≤5000,|c|≤5000;

前50%數據,n≤100。