4494：咸渔之旺小游戏Ⅰ

$$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$$ 。

第十一届编程大赛-预选赛