CF2226A Disturbing Distribution

给定一个数组 $[a_1, a_2, \ldots, a_n]$。你希望通过以下操作若干次将该数组清空： - 任意选取一组下标 $1 \le i_1 < i_2 < \ldots < i_k \le |a|$（其中 $|a|$ 表示当前数组 $a$ 的长度），使得 $$ a_{i_1} \le a_{i_2} \le \ldots \le a_{i_k} - 从数组 $a$ 中删除 $a_{i_1}, a_{i_2}, \ldots, a_{i_k}$ 这几个元素。 - 本次操作的开销为 $a_{i_1} \times a_{i_2} \times \cdots \times a_{i_k}$。 请确定将数组 $a$ 清空所需的最小总开销。注意，总开销等于你执行的所有操作的开销之和。 由于答案可能很大，请输出答案对 $676\,767\,677$ 取模的结果。

输入包含多组测试数据。第一行包含一个整数 $t$（$1 \le t \le 500$），表示测试组数。 每组测试数据的第一行为一个整数 $n$（$1 \le n \le 100$）——数组 $a$ 的长度。 每组测试数据的第二行包含 $n$ 个整数 $a_1, a_2, \ldots, a_n$（$1 \le a_i \le 100$）——数组的元素。

对于每个测试用例，输出一个整数，表示将数组 $a$ 清空所需的最小总开销。由于答案可能很大，请输出对 $676\,767\,677$ 取模的结果。

对于第一个测试用例， - 操作 1：选择 $i_1 = 1$、$i_2 = 2$ 和 $i_3 = 4$，产生的开销为 $1 \cdot 2 \cdot 2 = 4$。删除这几个下标后的数组变为 $a = [1, 3]$。 - 操作 2：选择 $i_1 = 1$ 和 $i_2 = 2$，产生的开销为 $1 \cdot 3 = 3$。此时数组被清空。 因此，总的最小开销为 $4 + 3 = 7$。可以证明这是最小的可能总开销。 由 ChatGPT 5 翻译