直方图是一个多边形，由一系列直方矩形组成，这些直方矩形都对齐在一条公共基线上。这些矩形的宽度相等，但高度可能不同。 例如，下图为一个由高度分别为 2、1、4、5、1、3、3 的矩形组成的直方图，其中每个矩形的宽度为 1。 、 给定一个第 个直方矩形的高度为 的直方图，你需要计算这个直方图中最大的矩形面积，上图显示了例图中所描绘直方图中最大的矩形。

输入描述:

输入包含多个测试用例。输入的第一行包含一个正整数 ，测试用例数。接下来  行，每两行构成一组测试用例，对于每个测试用例：输入一行一个正整数 （），表示直方图的长度。接下来输入一行  个正整数 （），表示各个直方图矩形的高度。

输出描述:

对于每个测试用例，输出一行一个正整数表示指定直方图中最大矩形的面积。