La corporación Radient, conocida por sus innovaciones tecnológicas, está desarrollando un núcleo de energía experimental que se basa en un conjunto de módulos. Cada módulo tiene un nivel de potencia representado por un dígito entre \(0\) y \(9\).

La energía total que genera el núcleo es el producto de los valores de todos los módulos. Sin embargo, en la fase de calibración, Radient ha identificado una oportunidad para maximizar la eficiencia del núcleo. Se les permite incrementar en \(1\) exactamente uno de los valores de los módulos, con el objetivo de alcanzar el mayor producto posible.

Tu tarea consiste en calcular el máximo producto que puede alcanzar el núcleo después de aumentar uno de los valores de los módulos.

Especificaciones de Entrada

La primera línea contiene un número entero \(t\) \((1 ≤ t ≤ 10⁴)\), que indica el número de casos de prueba.

Para cada caso de prueba:

Una línea con un número entero \(n\) \((1 ≤ n ≤ 9)\), la cantidad de módulos en el núcleo.

Una segunda línea con n enteros \(a₁\), \(a₂\), ..., \(aₙ\) \((0 ≤ aᵢ ≤ 9)\), los valores actuales de los módulos.

Especificaciones de Salida

Para cada caso de prueba, imprime un único número entero: el mayor producto posible que el núcleo puede generar después de la calibración.

Entrada de ejemplo

4
4
1 2 3 4
5
6 7 8 9 0
3
6 3 5
9
2 2 2 2 2 2 2 2 2

Salida del ejemplo

48
3024
120
768