주식 시장

한 은행이 보유한 주식의 날짜별 손익(그날의 이익 또는 손실) 자료를 모았다. 이 수치를 바탕으로, 어느 날 사서 어느 날 팔았어야 이익이 가장 컸을지를 계산해 실제 성과와 비교하려고 한다.

날짜별 손익이 순서대로 주어질 때, 이익의 합이 최대가 되는 연속 구간을 찾는 프로그램을 작성하라. 이 구간은 첫 번째 원소와 마지막 원소의 1-기반 인덱스로 나타낸다(인덱스는 1부터 센다). 사는 날과 파는 날은 각각 정확히 하나씩 골라야 한다. (그렇지 않다면 손익이 0 이상인 날에만 주식을 보유하면 되므로 문제가 너무 단순해진다.)

첫째 줄에는 테스트 케이스의 수가 주어진다. 각 테스트 케이스는 다음과 같은 형식이다.

• 한 줄에 수열의 길이 $N$이 주어진다 ($1 \le N \le 10^6$).
• 한 줄에 $N$개의 정수 $p_i$가 공백 하나로 구분되어 주어진다 ($-10^3 \le p_i \le 10^3$). $p_i$는 $i$번째 날의 손익이다. 적어도 하나의 정수는 양수이다.

각 테스트 케이스마다, $i$번째부터 $j$번째까지(양 끝 포함) 정수들의 합이 최대가 되는 두 정수 $i$와 $j$를 한 줄에 출력한다 ($1 \le i \le j \le N$). 합이 최대가 되는 쌍이 여러 개라면 $i$가 가장 작은 것을 출력하고, 그래도 여러 개라면 $j$가 가장 작은 것을 출력한다.