给出一个长度在 以内的正整数序列 ，大小不超过 。
求一个连续子序列，使得在所有的连续子序列中，它们的 值乘以它们的长度最大。
第一行一个整数 表示有 组数据。
对于每组数据的第一行是一个数 ，表示序列长度为 。
然后接下来 个整数表示这个序列。
对于每组数据输出一行一个整数代表所有连续子序列中，它们的 值乘它们的长度的最大值。
1 5 30 60 20 20 20
80
对于 的数据，，。
