装水容器

题号：NC54250
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

给定 n $(2 \leq n \leq 100)$ 个非负整数 $a_1,a_2,...,a_n$ ，每个数代表第 i 个木板的高度 h（ $1 \leq h \leq 10000$ 单位 m），忽略木板体积，木板宽度为 1m。现在把这些木板间隔 1m 均匀的放在一个大小合适的容器内。你需要找出两条木板，使得他们之间构成的容器可以容纳最多的水。

俩木板选定之后会拆除其他木板，你只用计算这俩木板组成容器的容积。

输入描述:

题目有多组数据，第一行 T 表示数据组数
每组数据第一行 n
接下来一行为 n 个木板的高度，空格分隔。

输出描述:

给出每组能容纳最多的水的体积。

示例1

输入

复制

1
9
1 8 6 2 5 4 8 3 7

输出

复制