CF1406B Maximum Product

给定一个整数数组 $a_1,a_2,\ldots,a_n$，请你在所有满足 $i

输入包含多组测试用例。第一行包含一个整数 $t$（$1\le t\le 2 \cdot 10^4$），表示测试用例的数量。 每个测试用例的第一行包含一个整数 $n$（$5\le n\le 10^5$），表示数组的长度。 每个测试用例的第二行包含 $n$ 个整数 $a_1,a_2,\ldots,a_n$（$-3\times 10^3\le a_i\le 3\times 10^3$），表示给定的数组。 保证所有测试用例中 $n$ 的总和不超过 $2\cdot 10^5$。

对于每个测试用例，输出一个整数，表示该测试用例的答案。

在第一个测试用例中，选择 $a_1,a_2,a_3,a_4,a_5$ 是最优选择：$(-1)\cdot (-2)\cdot (-3)\cdot (-4)\cdot (-5) = -120$。 在第二个测试用例中，选择 $a_1,a_2,a_3,a_5,a_6$ 是最优选择：$(-1)\cdot (-2)\cdot (-3)\cdot 2\cdot (-1) = 12$。 在第三个测试用例中，选择 $a_1,a_2,a_3,a_4,a_5$ 是最优选择：$(-1)\cdot 0\cdot 0\cdot 0\cdot (-1) = 0$。 在第四个测试用例中，选择 $a_1,a_2,a_3,a_4,a_6$ 是最优选择：$(-9)\cdot (-7)\cdot (-5)\cdot (-3)\cdot 1 = 945$。 由 ChatGPT 4.1 翻译