#include <iostream>
using namespace std;

int calculate_area(int *high,int start,int n) //각 지점에서 시작한 직사각형 넓이
{
    int *end = new int[n-start];
    int area,count=0,most=0;

    end[0] = start;
    for(int i=start; i<n; i++) //시작한 지점의 높이보다 작은 위치를 저장
    {
        if(high[end[count]] > high[i])
        {
            end[count+1] = i;
            count++;
        }
        if(i == n-1 && end[count]!=n-1)
        {
            end[count+1] = n;
            count++;
        }
    }

    if(count == 0)
    {
        most = high[start]*(n-start);
        return most;
    }

    for(int i=0; i+1<=count; i++)
    {
        area = (end[i+1] - end[0])*high[end[i]];
        if(most < area) most = area;
    }
    return most;
}

int main()
{
    int cases=0;
    cin >> cases;
    for(int i=0; i<cases; i++)
    {
        int n,area,most=0;
        cin>>n;

        int *high = new int[20000]; //높이
        for(int j=0; j<n; j++)
        {
            cin>>high[j];
        }

        for(int j=0; j<n; j++)
        {
            area = calculate_area(high,j,n);
            if(most < area) most = area;
        }
        cout<<most<<endl;
    }
}