M - Maximum

Patrik práve dočítal príručku pre stredoškolákov o kvadratických funkciách a úplne sa mu nepozdáva pravidlo o možnosti jednoznačne ich určiť pomocou trojice bodov.
Nechá sa presvedčiť, ak na základe trojice hodnôt (bunv. pre vstup 0,1,2), ktoré on vypočíta podľa tajnej kvadratickej funkcie mu dokážete nájsť maximum na danom intervale (teda <0,2>)

Úloha

Neznáma kvadratická funkcia je vzorkovaná na oboch koncoch a strede sledovaného intervalu. Zistite maximum tejto funkcie.

Vstup

V prvom riadku súboru sa nachádza číslo Q udávajúce počet otázok.

Nasleduje Q riadkov s trojicou čísel k,l a m

1 ≤ Q ≤ 1 000
0 ≤ |k,l,m| < 1 000 000

Výstup

Výstupom programu je odpoveď na každú otázku na samostatnom riadku.

Príklad

Vstup:

3
2 3 2
1 1 1
0.5 2.5 2.5

Výstup:

3
1
2.75

Poznámka