Petty 最近迷上了数学课，老师讲到了四则运算。在今天的课上，老师留了这样一道题目：在黑板上写下 a、b、c 三个正整数，同学们可以在这三个数字之间插入+和*运算符以及合适的括号，使得这个表达式的值越大越好。注意只能在 a 和 b 之间，或者 b 和 c 之间插入运算符，并且a、b、c 三个数字不能交换位置。例如假设 a=1，b=2，c=3，下面列举了几种可能的情况(但不是全部)：
1+ 2 *3 = 7
1*(2 + 3) = 5
1* 2 *3 = 6
(1+ 2)*3 = 9

聪明的你很快可以看到上边的例子能得到的最大值是 9。现在问题是，给你任意的正整数a，b，c，你能计算出能得到的最大值是多少吗？(1 ≤ a, b, c ≤100 )

输入数据的第一行是一个正整数N ( 0 < N ≤10 )。接下来是N行，每行输入都是三个正整数a，b，c，表示一道题目。

输出数据包括N行，表示对于每一道题目你能得到的最大值。

2
1 2 3
2 10 3

9
60