[SWEA] gravity

test_case = int(input())

for tc in range(test_case):
    N = int(input())
    Height = list(map(int, input().split()))       //가로 길이 입력받기 
    max_num = 0
    for j in range(N):                             //기준이 되는 j
        cnt = 0
        for i in range(j+1, N):                    //인덱스 i
            if Height[j] > Height[i]:              //값이 더 크다면
                cnt += 1                           //이동시킬 수 있다.
            if cnt > max_num:                      //낙차가 가장 큰 값 찾기
                max_num = cnt
    print('#{} {}' .format(tc+1, max_num))