| 问题描述 |
|---|
$$66$$ 在刷短视频的时候，常常不小心点进广告的小游戏中，但是，来都来了！那就玩几把吧！ 这个小游戏叫做咸渔跑酷，一开始你拥有 $$1$$ 条咸渔，在你面前按顺序排好了 $$n$$ 个关卡，每个关卡都有两个运算符 $$op_1,op_2$$ 以及两个值 $$x_1,x_2$$ ，你需要做出一个选择，选择下标相同的运算符 $$op$$ （$$op$$ 只会是加减乘除中的一种）和值 $$x$$。 当你选择完毕后，你的咸渔会跟 $$x$$ 进行一次 $$op$$ 操作。（例如你选择下标 $$1$$ ，那么你的咸渔就会跟 $$x_1$$ 进行一次 $$op_1$$ 操作） 例如你当前的咸渔条数是 $$1$$，你选择的 $$op$$ 是 $$*$$ ，$$x$$ 是 $$5$$，那么你的咸渔条数就会变为 $$1*5=5$$ 条。 注意：在咸渔跑酷中的除法是向下取整的，并且保证不会存在除零的情况。 例如你当前的咸渔条数是 $$5$$，你选择的 $$op$$ 是 $$/$$ ，$$x$$ 是 $$2$$ ，那么你的咸渔条数就会变为 $$\lfloor5/2\rfloor = 2$$ 条。 $$66$$ 希望你能告诉他，应该如何选择才能让他最后拥有的咸渔条数最大？
|
| 输入描述 |
这是一道多组案例的题目。一个正整数 T，表示案例的数量。（$$1\le T \le 40$$） 每组案例第一行是一个正整数 $$n$$，表示关卡的个数。（$$1\le n \le 15$$） 每组案例接下去 $$n$$ 行，每行由 $$op_1,x_1,op_2,x_2$$ 组成，其中 $$op_1,op_2$$ 是字符，只会是 $$+,-,*,/$$ 中的一种，$$x_1,x_2$$是整数，相邻元素中间空一格。（$$-8\le x_1,x_2 \le 8$$）。
|
| 输出描述 |
针对每组案例，输出一个整数，表示能拥有的最大咸渔条数。 每组案例输出完都要换行。
|
| 样例输入复制样例 |
2 2 + 3 - 2 * 3 / 3 1 + 8 * 8 |
| 样例输出 |
12 9 |
| 提示说明 |
对于第一组案例， 在第一关中，当前咸渔数是 $$1$$ ，选择 $$op_1,x_1$$ ，则咸渔数变成 $$1+3=4$$， 在第二关中，当前咸渔数是 $$4$$，选择 $$op_1,x_1$$ ，则咸渔数变成 $$4*3=12$$。 对于第二组案例， 只有一关，$$1+8>1*8$$ ，所以选择 $$op_1,x_1$$ ，最后答案是 $$1+8=9$$ 。
|
| 相关 |