11579 - Triangle Trouble

給定許多邊長，請你從中找出三個邊組成一個最大的三角形，並輸出其面積。

輸入的第一個整數表示測試資料的組數，每組測試資料的一開始給定一個整數N(3 <= N <= 10,000)，表示接下來有N個實數 si 分別表示所有可能的邊長(0 < si <= 100,000)，每組資料可能會分成許多列。

請每組測試資料輸出最大可能的三角形面積(請四捨五入到小數點後兩位)，若該組資料無法組成任一個三角形則請輸出"0.00"。

Sample input

2
4 3.0 4.0 5.0 100.0
3 1.0 2.0 4.0

Sample output

6.00
0.00

---

原文出處