T422762 「YAC Round 3」爱丽丝的 Sweet Magic

 > 神经大条的偷心大盗与傲娇可爱的笨蛋七色

爱丽丝是居住在魔法森林的人偶使。今天，她做了很多草莓蛋糕，等待好友魔理沙的到来。 爱丽丝一共做了 $n$ 个草莓蛋糕，每个草莓蛋糕上有 $a_i$ 个草莓。 爱丽丝现在手上还有 **一颗草莓** 。爱丽丝希望在现有的 **某一个草莓蛋糕** 上放上这颗草莓，并且放上这颗草莓后使得蛋糕甜蜜度最大，从而触发魔法 Sweet Magic 。 蛋糕甜蜜度不是单纯的草莓个数之和，而是每个蛋糕上草莓个数的 **乘积**，也就是：$\text{sweet} = \prod_{i=1}^n a_i$ 。 请你帮帮爱丽丝，计算一下爱丽丝放上最后一颗草莓后能够达到的 **最大蛋糕甜蜜度**。

**有多组测试数据**。 第一行输入一个整数 $T$，表示测试数据的组数。 对于每组数据，第一行输入一个整数 $n$，表示草莓蛋糕的个数；接下来一行输入 $n$ 个整数 $a_1, a_2, \ldots, a_n$，表示每个草莓蛋糕上草莓的个数。

对于每组测试数据，输出一行一个数表示最大蛋糕甜蜜度。

#### 数据范围 对于所有测试数据，$1 \le T \le 10^4$，$1 \le n \le 10$，$0 \le a_i \le 9$ 。