Migrated from Lutece 990 三角形的面积

All parts of this problem, including description, images, samples, data and checker, might be broken. If you find bugs in this problem, please contact the admins.

Description

读入三角形三边的边长$a,b,c$，输出它的面积。

Input

有多组测试数据。输入的第一行是整数$T$（$0<T\le 1000$），表示测试数据的组数。每一组测试数据只有一行，分别为边长$a$、$b$和$c$，三数之间有一个空格。该行没有其它多余的符号。$a,b,c$均为正整数，其大小不超过$10^6$。

Output

对应每组输入，输出一行该三角形的面积，保留两位小数。如果三条边不能构成三角形，请输出can't construct a triangle!。该行不能有其它多余的符号。输出格式具体见样例。

Samples

3
3 4 5
3 4 7
3 4 8

S(3,4,5)=6.00
S(3,4,7)=0.00
(3,4,8) can't construct a triangle!

Note

可以使用公式：$S=\sqrt{p(p-a)(p-b)(p-c)}$，其中$p=\frac{a+b+c}{2}$。

Resources

wxiaoping C语言练习