U283465 24 点-改

如题，我们今天不玩 24 点，而是换个玩法。

每次会给出 $4$ 个数，**在不改变 $4$ 个数顺序的前提下**，向其中插入三个运算符（加减乘除），以及**任意数量**的括号，形成一个表达式，求在所有合法的表达式中，最小的结果是多少。 需要注意以下几点： 注意1：你不可以将 `+` 和 `-` 用于改变数的符号，例如不可以将 `1 2 3 4` 变为 `-1+2*(3+4)` ，而只能变为 `1+2*(3+4)` 。 注意2：在计算表达式值时，如果计算过程中出现了以 $0$ 为除数的情况，那么此表达式**非法**，例如 `12+6/(3-3)` 是一个非法的表达式，因为计算过程中出现了 `6/0` 注意3：“除”指**整数除法**，运算规则与C语言中的整数除法规则一致，也就是说，结果一定是整数

第一行包含一个数，为数据组数 $T$ 。 接下来 $T$ 行，每行 $4$ 个正整数 $a,b,c,d$ 。

输出 $T$ 行。 对于每组数据，输出一行，包含一个整数，即所求的最小值。

### 样例解释 $10-5*(3+1)=-10$ ### 数据范围 对于其中 $10\%$ 的数据有 $a=b=c=d$ 。 对于另外 $30\%$ 的数据有 $T\le 10$， $a,b,c,d$ 的取值可能为 $1,2,3,4$ ，**且互不相同** 。 对于 $100\%$ 的数据有 $T\le 5000$ ， 且 $a,b,c,d$ 的取值可能为 $1,2,3,4,5,6,7,8,9,10$ ，无特殊限制。