#864. Doge与数字洞穴

Doge与数字洞穴

题目背景

Doge最近对自己的数学特别骄傲(膨胀),感觉自己什么都算得出来。

机缘巧合之下,Doge得到了一个展现自己数学能力并挣大钱的机会,他在一个洞穴里发现了3个数字,而且这3个数字变幻莫测,这三个数字可以以任意顺序放置,然后使用加减乘运算,运算的先后顺序也可以控制,最后得到运算结果对应金额的奖励。

Doge可以在数字之间放置加、减、乘三种运算符,除号无法使用,现在请你协助Doge来求出每组数字可以获得的最大奖励金额。

输入格式 (number.in)

第一行输入一个正整数n,代表有几组数字

接下来n行,每行输入以空格隔开的3个实数,代表这组对应的3个数

输出格式 (number.out)

共n行,每行代表各组数字所能得到的最大奖励金额(保留三位小数)

样例

输入样例1

3
10 -1 -1
-0.5 9 100
5 6 0.1

输出样例1

12.000
950.000
30.600

输入样例2

1
0.1 0.2 0.3

输出样例2

0.600

样例提示

对于样例1的三组数字,分别能获得的最大分值为10-(-1)-(-1)=12,(9-(-0.5))*100=950,(5+0.1)*6=30.6

数据范围

n为小于10000的正整数

所输入的每组数据的每个数字,绝对值不大于1000,精度均在double范围内