Responsive image

问题 3056 --生日礼物

3056: 生日礼物

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 121
[提交][状态][讨论版][命题人:]

题目描述

小汇正在为朋友准备生日礼物。她有一个由 n 个数字组成的数组 a ，礼物将是所有这些数字的乘积。因为小汇特别重视这个礼物，她想尽可能做出最大的积，所以她想在其中一个数位上加上 1。

请问小汇能做出的最大积是多少？

输入描述


第一行包含一个整数 T ( 1≤T≤1e4 ) - 测试用例的数量

每个测试用例的第一行包含一个整数 n(1≤n≤9) - 位数

每个测试用例的第二行包含 n 个空格分隔的整数 ai (0≤ai≤9)

输出描述

输出一个整数--小汇通过在其数字中准确地加上 1 所能得到的最大乘积

样例输入

2
4
2 2 1 2
3
0 1 2

样例输出

16
2

来源

22计2邢彤彤 

[提交][状态]
ACM算法攻关部