시간 제한
메모리 제한
시간 제한
3초
메모리 제한
128 MB
온 나라를 고통스럽게 했던 전쟁이 끝났습니다. 그 전쟁을 교훈 삼아, 이제 Ardenia 수도의 방어선을 굳건히 할 때가 되었습니다. 방어선에서 가장 핵심적인 부분은 수도에서 북쪽 숲으로 뻗어 있는 마법사 탑들의 행렬입니다. 이곳을 지키는 마법사들이 왕인 당신에게 방어에 관한 한 가지 조언을 했습니다. 여러 설명을 요약하면, 도시 방어의 질은 "높이가 증가하는 순서로 연속해서 놓인 탑들" 중 가장 긴 구간의 길이로 결정된다는 것입니다.
새로운 탑을 짓는 것은 불가능하므로, 우선 몇 개의 탑을 없애서 방어의 질을 높이려고 합니다(하나도 없애지 않아도 됩니다). 다만 탑을 없애는 일이 까다롭기 때문에, 마법사들이 한 가지 조건을 걸었습니다. 없애는 탑들은 반드시 서로 연속해 있어야 합니다.
예를 들어 탑들의 높이가 5, 3, 4, 9, 2, 8, 6, 7, 1 이라고 합시다. 여기서 연속한 구간 9, 2, 8 을 없애면 5, 3, 4, 6, 7, 1 이 남고, 이때 높이가 증가하는 가장 긴 연속 구간은 3, 4, 6, 7 로 길이가 4 입니다.
입력은 여러 개의 테스트 케이스로 이루어져 있습니다.
첫째 줄에 테스트 케이스의 개수 Z (Z≤25)가 주어집니다.
각 테스트 케이스는 두 줄로 이루어집니다. 첫째 줄에는 탑의 수를 나타내는 양의 정수 n (n≤2⋅105)이 주어집니다. 둘째 줄에는 각 탑의 높이를 나타내는, 109 이하의 양의 정수 n개가 공백으로 구분되어 주어집니다.
각 테스트 케이스마다, 연속한 탑을 몇 개(0개 포함) 없애서 얻을 수 있는 "높이가 증가하는 가장 긴 연속 구간"의 길이를 한 줄에 하나씩 출력하세요.